数据结构 第4章 串数组和广义表 单元小结重点 BF算法

Posted 2021-11-27 snowlxy

BF算法 考试必考 ！！！！！背下来！！！！

int lndex_BF(string s,string t,int pos)

{//返回模式t在主串s中第pos个字符开始第一次出现的位置下标

//若不存在，则返回值为-1

//其中，t非空，1<=pos<=StrLength(s)

　　int i,j;

　　i = pos-1;//下标

　　j = 0;//下标

　　while（i<s.length()&&j<t.length()）{

　　if(s[i] == t[j]) {

　　++i; ++j;

　　if(j == t.length()-1){

　　if(t[j] != s[i]) return -1;}

　　else continue;

　　}//继续比较后续字符

　　else

　　{

　　i=i-j+1;

　　j=0;

　　}//指针后退重新开始匹配

　}

if(j == t.length()) return i-t.length()+1;//模式串全部读完，表示匹配，返回开始匹配位置的下标

else return -1；

}