KMP算法詳解（C++實現）

在數據結構課上老師講了kmp算法，但當時並沒太懂，如今把思路從新理一遍。html 1.kmp算法簡介 KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同時發現的。 KMP算法其實就是一種改進的字符串匹配算法，關鍵是利用匹配後失敗的信息，儘可能減小模式串（W）與主串（T）的匹配次數以達到快速匹配的目的。具體實現就是實現一個next() 函數，函數自己包含了模式串的局部匹

>>阅读原文<<