数据结构bf算法步骤完整代码C语言,C语言实现BF算法

//头文件

#include //字符串头文件

int BF(char s[],char t[],int pos){     //BF算法 s是原字符串，t是匹配字符串

intm,n;

inti=pos,j=0;          //从0位置开始匹配

m=strlen(s);

n=strlen(t);             //用m,n表示s,t长度

while (i<=m&&j<=n){               //m,n是串长

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

{

i++;

j++;        //逐个匹配，成功s++   t++

}

else

{

i=i-j+1;       //不成功，s返回到此次循环匹配的初始位置

j=0;           //不成功，t返回到0位置

}

}

if(j>n)

return (i-n);          //返回匹配成功的原串中第一个字符的位置

else

return 0;

}

int main(){

char s[]="abcdkeabcfgabcde";      //初始定义s串

int pos;

pos=BF(s,"abcd",0);        //从0位置匹配abcd

printf("pos=%d\n",pos);

pos=BF(s,"abcde",pos);    //从上次匹配成功的位置匹配abcde

printf("pos=%d\n",pos);

return0;

}