1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4  5 int Index_BF(const char *dst,const char *src,int pos) 6 { 7     int i=pos,j=0; 8     while(dst[i+j]!=‘\0‘&&src[j]!=‘\0‘) 9     {10         if(dst[i+j]==src[j])11         {12 13             j++;14         }15         else16         {17             i++;18             j=0;19         }20 21     }22     if(src[j]==‘\0‘)23         return i;24     else 25         return -1;26 27 }28 29 char *func()30 {31     const char *dst="aaacaaa";32     const char *src=http://www.mamicode.com/"aca";33     const char *src2="a";34     char *str="";35     int src_len=strlen(src);36     int left=0,right=0;37     int index_left,index_right;38     int index=Index_BF(dst,src,0);39     if(index!=-1)40     {41         index_left=Index_BF(dst,src2,0);42         index_right=Index_BF(dst,src2,index+src_len);43         if(index_left!=-1&&index_left<index)44             left=1;45         if(index_right!=-1&&index_right>index+src_len-1)46             right=1;47 48     printf("index %d index_left %d index_right %d\n",index,index_left,index_right);49     }50     else51         str="invalid";52     if(left==1&&right==0)53         str="backward";54     else if(left==0&&right==1)55         str="forward";56     else if(left==1&&right==1)57         str="both";58     else59         str="invalid";60     return str;61 62 }63 void main()64 {65     char *str=func();66     printf("func\n");67     printf("%s\n",str);68 }