KMP算法

Knuth-Morris-Pratt 字符串查找算法，簡稱爲 「KMP算法」，常用於在一個文本串S內查找一個模式串P 的出現位置，這個算法由Donald Knuth、Vaughan Pratt、James H. Morris三人於1977年聯合發表，故取這3人的姓氏命名此算法。 我曾在另一篇博文講過字符串匹配算法的另一個算法暴力匹配算法，它的核心思想是如果S[i]==P[j],i++,j++。 如

>>阅读原文<<