BF算法

1.问题：找出str2在str1中出现的起始位置

这种问题可以利用BF算法解决，

int BFMatch(char *s,char *p)
{
 int i,j;
 i=0;
 while(i<strlen(s))
 {
  j=0;
  while(s[i]==p[j]&&j<strlen(p))
  {
   i++;
   j++;
  }
  if(j==strlen(p))
   return i-strlen(p);
  i=i-j+1;                //指针i回溯
 }
 return -1;  
}

 

int BFMatch(char *s,char *p) { int i,j; i=0; while(i<strlen(s)) { j=0; while(s[i]==p[j]&&j<strlen(p)) { i++; j++; } if(j==strlen(p)) return i-strlen(p); i=i-j+1;                //指针i回溯 } return -1;   }