KMP算法解析

KMP是一個經典的字符串匹配算法，同時也是目前效率最高匹配算法之一。當遇到「尋找子串」這類問題時，都可以參考一下KMP的思想，說不定會有意外收穫喲。KMP的設計很精妙，但美中不足的是難以理解。所以趁着自己腦袋瓜還比較清楚的時候，趕緊都記錄下來。在帖子最後會再附上一個「子串」問題作爲實際應用KMP的例子。   首先，我們從一個樸素的問題開始引導。就是經典的字符串匹配問題。 問題：目前有2個字符串，字

>>阅读原文<<