kmp算法简单理解：

kmp算法最重要应该是算出部分匹配表： 部分匹配表就是寻找最长前缀后缀                                       ABAABAAAB 部分匹配表为：             001 12 3 412 假如要匹配的字符串为: ABAABAABB 倒数第二个B和A不匹配，就要使用这个不匹配的B前面的ABAABAA找最大的前缀后缀：ABAA，所以部分匹配表A下面的4就是

>>阅读原文<<