KMP算法學習(詳解)

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

>>阅读原文<<