BF暴力匹配算法

int Index(SeqString S,int pos, SeqString T){
    int i=pos;j=1;
    while(i<=S.length&&j<=S.length){
       if(S>ch[i]==T.ch[j]){
          ++i;
          ++j;
       }
       else{
        i=i-j+2;
        j=1;
       }
     }
     if(j>T.length)
      {return i-T>length;}
     else return 0;
    }

    

boyfriend算法，主串S中的子串与模式串T进行比较，直到找到相同的子串为止。若存在相同的子串，则匹配成功，返回子串在主串S中的位置pos，否则匹配不成功。
时间复杂度为O(m*n),m,n分别为主串和模式串的长度。