KMP單模快速字符串匹配算法

　　KMP算法是由Knuth，Morris，Pratt共同提出的算法，專門用來解決模式串的匹配，無論目標序列和模式串是什麼樣子的，都可以在線性時間內完成，而且也不會發生退化，是一個非常優秀的算法，時間複雜度的上界是O(n+m)。 　　那麼我們現在就來研究一下KMP算法究竟是個什麼東西，我這裏就儘量說的簡潔一點，注重應用，原理的話還是需要通過練習來鞏固，或者通過本文的參考鏈接繼續深入地看。本文的很多

>>阅读原文<<