KMP算法

      以前看了不少關於KMP算法的資料，可能由於個人理解能力問題，大多數感受都比較晦澀，後來仍是決定本身看書而後總結出來一個通俗易懂的辦法去解釋KMP算法。KMP算法和樸素模式匹配算法相比，其優點在於較低的時間複雜度。由於樸素模式算法不少時候會重複一些沒有必要的工做。好比串1：abcdef和串2：abce進行匹配，樸素模式算法的匹配思路是依次進行比較。其實咱們直接觀察能夠看出來串2中ab

>>阅读原文<<