KMP算法 C++代码

【文件属性】：

文件名称：KMP算法 C++代码

文件大小：1KB

文件格式：CPP

更新时间：2016-09-26 15:50:12

KMP

int KMPIndex(char S[],char T[], int nextval[], int pos) { int i=pos; int j=1; while(i<=S[0] && j<=T[0]) { if(j==0 || S[i]==T[j]) { ++i; ++j; } else j=nextval[j]; } if(j>T[0]) return i-T[0]; else return 0; }