字符串匹配

【文件属性】：

文件名称：字符串匹配

文件大小：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]; //这里是为了继续进行匹配 } } }