KMP算法C++实现

KMP算法C++实现如果开发者对于本文件有需要的可以参考。KMP算法是一种改进的字符串匹配算法，时间复杂度为O（m n）
#include
#include

using namespace std;

void buildNext(char* pat, int* next){
int len = strlen(pat);
next[0] = 0;
int now = 0;
int i = 1;
while (i < len) {
if (pat[now] == pat[i]) {
now ;
next[i] = now;
i ;
}
else if (now == 0) {
next[i] = 0;
i ;
}
else {
now = next[now-1];
}
}
}