KMP算法

Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 我曾在另一篇博文讲过字符串匹配算法的另一个算法暴力匹配算法，它的核心思想是如果S[i]==P[j],i++,j++。 如

>>阅读原文<<