KMP算法

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