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分别为主串和模式串的长度。

• 点赞
• 收藏
• 分享
• 文章举报