奥普瓯江 发表于 2021-12-29 14:53:46

字符串、BF算法

本帖最后由 奥普瓯江 于 2022-2-10 15:55 编辑

原理:

备注:

代码:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    char str[] = {"ILoveFishC.com"};
    char str_2[] = {"FishC"};
    int j = 0;


    for(int i = 0; str != '\n'; i++)
    {
      if(str == str_2 || str_2 == '\0')
      {
            if(str_2 == '\0')
            {
                printf("以在字符串内找到%s\n", str_2);
                break;
            }
            j++;
      }
      else if(str == '\0')
      {
            printf("str字符串%s不存在str_2字符串%s\n", str, str_2);
            break;
      }
    }
    return 0;
}


因为想不出kmp算法在复习一遍BF算法,这回比上一次那个写法短

#include <stdio.h>
#include <stdlib.h>


int main()
{
   char strc_1[] = {"ILoveFishC.com"};
   char strc_2[] = {"m"};
   int i = 0;
   while(strc_1 != '\0')
   {
       for(int j = 0; strc_1 == strc_2 ; j++, i++)
       {
         if(strc_2 == '\0')
         {
               printf("在第%d之后\n", i - j);
               return 0;
         }
       }
       i++;
   }
   if(strc_1 == '\0')
   {
       printf("未在字符串strc_1中找到与字符串strc_2相匹配的项!\n");
   }
    return 0;
}
页: [1]
查看完整版本: 字符串、BF算法