KMP算法詳解

kmp算法又稱「看毛片」算法，是一個效率很是高的字符串匹配算法。不過因爲其難以理解，因此在很長的一段時間內一直沒有搞懂。雖然網上有不少資料，可是鮮見好的博客能簡單明瞭地將其講清楚。在此，綜合網上比較好的幾個博客（參見最後），盡本身的努力爭取將kmp算法思想和實現講清楚。java kmp算法完成的任務是：給定兩個字符串O和f，長度分別爲n和m，判斷f是否在O中出現，若是出現則返回出現的位置。常規方法

>>阅读原文<<