KMP算法

      之前看了很多關於KMP算法的資料，可能因爲我的理解能力問題，大多數感覺都比較晦澀，後來還是決定自己看書然後總結出來一個通俗易懂的辦法去解釋KMP算法。KMP算法和樸素模式匹配算法相比，其優勢在於較低的時間複雜度。因爲樸素模式算法很多時候會重複一些沒有必要的工作。比如串1：abcdef和串2：abce進行匹配，樸素模式算法的匹配思路是依次進行比較。其實我們直接觀察可以看出來串2中ab

>>阅读原文<<