对于KMP算法，在模式匹配时指示主串匹配位置的指针不回溯
对
举一反三
内容
- 0
对于KMP算法，在模式匹配时指示主串匹配的指针（ ）。 A: 失配后，指针不会回退（向左移） B: 失配后，指针不会前进（向右移） C: 失配后，指针始终保持不动 D: 失配后，指针始终前进一步（向右移一步）
- 1
KMP算法是无回溯的模式匹配算法
- 2
KMP算法是无回溯的模式匹配算法
- 3
KMP模式匹配算法的改进之处是（）。 A: 主串指针不需要回溯 B: 模式串的指针来回移动 C: 主串的指针也会回到之前比较过的字符 D: 时间复杂度可以达到O（nm）
- 4
在串的模式匹配中，KMP匹配算法是有用的办法，回答以下问题:①KMP算法的基本思想是什么?