串的模式匹配算法-KMP算法

最簡單的算法就不說了，直接上KMP，時間複雜度是 O(n+m)。 1.next數組 2.kmp過程 這一段和next數組的構建很相似。 #include<iostream> #include<cstring> using namespace std; int next[105]; void next_int(string t){ int lent=t.length(); int j

>>阅读原文<<