int Index(SString S,SString T,int pos){
//返回子串T在主串S中第pos个字符之后的位置,若不存在,则函数值为0
//其中,T非空,1<=pos<=strlen(S)
i=pos;
j=1;
while(i<=S[0]&&(j<=T[0])){
if(S[i]==T[i]){
++i;
++j;//继续比较后续字符
}
else{
i=i-j+2;
j=1;//指针退后重新开始匹配
}
if(j>T[0])return i-T[0];
return 0;
}
}
为什么else里的i=i-j+2?
答:
令文本串,匹配串分别为:
S1 S2 ……Sy Sy+1 Sy+2…… Sy+x-1……
T1 T2 T3 Tx……
则当Tx!=Sy+x-1时,i取值S'=Sy+1=(Si-Tj+T1)+1
=(i-j+1)+1
=i-j+2.