BF算法c实现中的问题

BF算法实现中的小问题

首先代码如下：
#include<stdio.h>
#include<string.h>
int BF(char a[],char b[],int c){
int index=0;
int i=0,j=0;
while((a[i]!=’\0’)&&(b[j]!=’\0’)){
if(a[i]= =b[j]){
i++;
j++;
}
else
{
//index++;
//i=index;
j=0;
i++;
}
}
if(b[j]==’\0’)
return i-c;
else
return 0;
}

int main(){
char a[]=“asdsjfjskks”;
char b[]=“ds”;
int c=BF(a,b,strlen(b));
printf("%d",c);//短串在长串中的位置
return 0;
}

可以看到输出了正确的结果，但是如果 令char b[]=“ks”;

这不是我们所要的结果，原因在于出现相同的字符，而在匹配时，不会回溯到长串第二个k的位置，而是直接跳过，原因在于上次匹配失败，如1234556与56，i的位置直接跳到了1234556中6的位置
解决办法，增加一个变量，回溯时回到的位置为长串的i的下标减去短串的长度，代码如下：
#include<stdio.h>
#include<string.h>
int BF(char a[],char b[],int c){
int index=0;
int i=0,j=0;
while((a[i]!=’\0’)&&(b[j]!=’\0’)){
if(a[i]= =b[j]){
i++;
j++;
}
else
{
index++;
i=index;
j=0;
}
}
if(b[j]= =’\0’)
return i-c;
else
return 0;
}

int main(){
char a[]=“asdsjfjskks”;
char b[]=“ks”;
int c=BF(a,b,strlen(b));
printf("%d",c);
return 0;
}

得到了正确的结果。