KMP算法詳解

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其對於任何模式和目標序列，都可以在線性時間內完成匹配查找，而不會發生退化，是一個非常優秀的模式匹配算法。但是相較於其他模式匹配算法，該算法晦澀難懂，第一次接觸該算法的讀者往往會看得一頭霧水，主要原因是KMP算法在構造跳轉表next過程中進行了多個層面的優化和抽象，使得KMP算法進行模式匹配的原理顯得不那麼直白。本文希望能夠

>>阅读原文<<