python實現KMP算法

一.KMP算法 KMP算法應該是每一本《數據結構》書都會講的，算是知名度最高的算法之一，KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同時發現的。取了每個人的第一個字母所以叫KMP咯。 KMP算法要解決的問題就是在字符串（也叫主串）中的模式（pattern）定位問題。說簡單點就是我們平時常說的關鍵字搜索。模式串就是關鍵字（接下來稱它爲P），如果它在一個主串（接下來稱

>>阅读原文<<