kmp算法簡單理解：

kmp算法最重要應該是算出部分匹配表： 部分匹配表就是尋找最長前綴後綴                                       ABAABAAAB 部分匹配表爲：             001 12 3 412 假如要匹配的字符串爲: ABAABAABB 倒數第二個B和A不匹配，就要使用這個不匹配的B前面的ABAABAA找最大的前綴後綴：ABAA，所以部分匹配表A下面的4就是

>>阅读原文<<