qq_51668179的博客

KMP算法 下面是我写的一个kmp查找类 #include "bits/stdc++.h" using namespace std; class Kmp{ public: Kmp(string t) : t(t){} // 利用模式串进行初始化 // 找到第一次出现的位置, x ： 查找起始点 int find(int x, string s) { next = GetNext(s); int i = 0;

KMP算法 #include "bits/stdc++.h" using namespace std; void getPrefixtable(int next[], string s) { int i = 0; next[0] = 0; for(int j = 1; j < s.size(); j++) { // i - 1 和 j - 1 的前部分以及匹配好，我们只需要处理当前部分 // 匹配不上，就得往前找匹配j - 1的部分