1 #include<stdio.h>
2 #include<string.h>
3 void BF(char a[],char b[]){
4 int s=strlen(a);
5 int n=strlen(b);
6 int j=0,i=0;
7 while(i<s&&j<n){
8 if(a[i]==b[j])
9 { j++; i++;
10 }
11 else{
12 i=i-j+1; j=0;}
13 }
14 if(j==n)
15 printf("在下标%d处出现\n",i-j);
16 else
17 printf("没有出现\n");
18
19 }
20 int main(int argc, const char *argv[])
21 {
22 char a[]="ababcabcdabcde";
23 char b[]="abca";
24 BF(a,b);
25 return 0;
26 }