【文件属性】:
文件名称: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;
}