【文件属性】:
文件名称:字符串匹配
文件大小:336KB
文件格式:PPT
更新时间:2018-03-27 13:39:05
KMP
void KMP(char* T, char* P){
int i, n, m, k;
n = strlen(T); m = strlen(P);
for(k = -1, i = 0; i < n; i++){
while(k > -1 && P[k+1] != T[i]) k = pre[k];
if(P[k+1] == T[i]) k++;
if(k == m-1){
cout << "Pattern occurs with shift " << i - m + 2 << endl;
k = pre[k]; //这里是为了继续进行匹配
}
}
}