轉自知乎-我見過最通俗易懂的KMP算法詳解

源：https://blog.csdn.net/x__1998/article/details/79951598 有些算法，適合從它產生的動機，如何設計與解決問題這樣正向地去介紹。但KMP算法真的不適合這樣去學。最好的辦法是先搞清楚它所用的數據結構是什麼，再搞清楚怎麼用，最後爲什麼的問題就會有恍然大悟的感覺。我試着從這個思路再介紹一下。大家只需要記住一點，PMT是什麼東西。然後自己臨時推這個算法也

>>阅读原文<<