字符串BF算法,KMP(看毛片)算法

1.BF算法

BF算法是从主串中找到子串,暴力解决问题,一一对比是否符合。
字符串BF算法,KMP(看毛片)算法_第1张图片
便于记载主串S中的起始位置,使用start记载。代码如下:

int BF(char s[],char t[])
{
   
  int start=0;
  int i=0.j=0;
  while((s[i]!='\0')&&(t[j]!='\0'))
  {
   
     if(s[i]==t[j])
     {
   
        i++;
        j++;
     }
     else
     {
   
        start++;
        i=start;
        j=0;
     }
  }
  if(t[j

你可能感兴趣的:(C++数据结构算法,算法,字符串,c++)