KMP算法初探

KMP算法初探 [edit by xingoo] kmp算法其實就是一種改進的字符串匹配算法。複雜度可以達到O(n+m)，n是參考字符串長度，m是匹配字符串長度。 傳統的算法，就是匹配字符串與參考字符串挨個比較，如果相同就比較下一個，如果不相同，就返回上一次的結果，再重新比較。   如圖1 如果失敗則字符串會重新用S(參考字符串)的第二個，與T(匹配字符串)的第一個比較，知道全部符合查找，或找不到

>>阅读原文<<