KMP算法进行字符串的匹配时,主串不需要回退,因此效率高。( )
举一反三
- 有关KMP算法，说法错误的是 A: 当子串和主串字符匹配时，主串指针和子串指针都往下移动一格 B: 当子串和主串字符不匹配时，主串指针不动 C: 当子串和主串字符不匹配时，子串指针不动 D: 只需要子串就可以计算next[j]的值
- 主串为’abaababaddecab’ ,模式串为’abad’。使用KMP算法需要（）次匹配成功。
- 设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是：_______
- KMP算法的特点是在模式匹配时指示主串的指针（）。
- 对于KMP算法，在模式匹配时指示主串匹配位置的指针不回溯