KMP模式匹配算法

        模式匹配算法是字符串模式匹配中一個比較好的算法，但是學起來非常的費解，特別是next數組的產生過程讓人有點摸不着頭腦。現在嘗試對這個方法進行深入的瞭解，以求熟練掌握這一算法思想。         KMP算法又叫克努特-莫里斯-普拉特操作，是由這三個人發明的。其中的克努特就是《計算機程序設計的藝術》這本書的作者，也是軟件界巨匠式的人物。         KMP算法的基本思路是：每當一

>>阅读原文<<