暴力字符串匹配

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.