cacbababc↑j3↓i7第二趟匹配：ababcabcacbababcac↑j5↓i11第三趟匹配：ababcabcacbababcac↑j6KMP算法的基本思想是在匹配过程中，当Si≠Pj时，应在模式串P的开头和主串S紧靠i之前找到相等的最大子串，子串长度为k1，如图所示：
然后将模式串向右滑动，比较Si和Pk是否相等。对于KMP算法，需要解决的问题首先是：当匹配过程产生