KMP算法的最大优点是指示主串当前位置的下标不需要回溯。
对
举一反三
内容
- 0
KMP算法进行字符串的匹配时,主串不需要回退,因此效率高。( )
- 1
KMP模式匹配算法的改进之处是（）。 A: 主串指针不需要回溯 B: 模式串的指针来回移动 C: 主串的指针也会回到之前比较过的字符 D: 时间复杂度可以达到O（nm）
- 2
主串为’abaababaddecab’ ,模式串为’abad’。使用KMP算法需要（）次匹配成功。
- 3
对于KMP算法，在模式匹配时指示主串位置的指针（）。 A: 不会变大 B: 不会变小 C: 都有可能 D: 无法判断
- 4
KMP算法是无回溯的模式匹配算法