KMP算法相比于朴素字符串匹配算法的主要优势是什么?
答案解析
KMP算法通过预处理模式串生成next数组,使得在匹配过程中能够跳过不必要的比较,从而减少了比较次数,这是KMP算法相比于朴素字符串匹配算法的主要优势。选项A正确描述了KMP算法的优势。选项B错误,因为KMP算法并没有显著减少内存使用。选项C错误,因为KMP算法并没有增加匹配的准确性,它只是提高了匹配的效率。选项D错误,因为虽然KMP算法的预处理步骤增加了算法的复杂度,但这并不是其主要优势。
正确答案:A