KMP算法——解決字符串匹配問題

ZZ給兩個連接幫助你們理解KMP算法 https://www.bilibili.com/video/av11922005數組 http://www.javashuo.com/article/p-fhfazezq-hg.htmlide 其實KMP算法與普通字符串匹配方法的區別就在於KMP算法巧妙的消除了指針i的回溯問題，只需肯定下次匹配j的位置便可，使得問題的複雜度由O(m*n)降低到O(m+n)。

>>阅读原文<<