簡單理解KMP算法

KMP算法是迄今爲止最爲高效的字符串匹配算法。固然，在KMP算法出現以前，有關字符串的匹配問題固然通過了一個漫長的探索過程。從一開始最簡單的樸素字符串匹配算法，到Rabin-Karp算法，再到有限自動機算法等等，能夠說任何一個偉大算法的誕生都不多是一朝一夕之功，在它以前必定有大量的理論及實驗的基礎。因此，想要完全理解KMP算法最好是從頭開始，對整個字符串的匹配問題有個完整的瞭解。python 可是

>>阅读原文<<