KMP到底是個啥玩意

我覺得應該有很多人在學kmp的時候和我一樣，找了很多的博客教程看了很久都沒看懂，反而越看越亂。。。 kmp是什麼 kmp是一種基礎的字符串匹配算法，簡單來說就是一種飛快的匹配，比如你想找b字符串在a字符串中是不是出現了，你就不需要兩重循環枚舉a的字符和枚舉b的字符。 就比如原串aabacabaa，模式串abaa 假如現在匹配到這裏，前面三個aba都是匹配，第四個不匹配，按照暴力的匹配方法，應該是模

>>阅读原文<<