KMP算法相比于BF算法的主要优势在于? A. 减少了字符比较的次数 B. 不需要预处理模式串 C. 可以在O(1)的时间复杂度内完成匹配 D. 能够处理包含通配符的模式串 答案解析 KMP算法通过预处理模式串,构建一个部分匹配表(也称为next数组),利用这个表在匹配过程中跳过一些肯定不会匹配的情况,从而减少了字符比较的次数,提高了匹配效率。 正确答案:A