在字符串匹配中,KMP算法的主要优势是什么?

答案解析

KMP算法的核心思想是利用已经部分匹配的结果来加快模式串的滑动速度,从而避免主串指针的回溯。正确答案是B。选项A错误,因为KMP算法不需要回溯主串指针。选项C错误,因为KMP算法适用于任意长度的字符串。选项D错误,虽然KMP算法需要额外的存储空间来存储部分匹配表,但其主要优势在于加快匹配速度。
正确答案:B
随机推荐
开始刷题