- KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小
- KMP算法的改进在于:每当一趟匹配过程中出现字符比较不相等时,不需回溯主串指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较
- KMP匹配时,主串的指针当匹配时会递增,不匹配时会停住不动,也正是因为主串指针没有回滚,KMP的匹配效率才得以提升
转载于:https://www.cnblogs.com/wang-130213/p/8637937.html
转载于:https://www.cnblogs.com/wang-130213/p/8637937.html