字符串、BF算法

奥普瓯江

原理：

备注：

代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     char str[] = {"ILoveFishC.com"};
   
7.     char str_2[] = {"FishC"};
   
8.     int j = 0;
   
9. 
   
10. 
    
11.     for(int i = 0; str[i] != '\n'; i++)
    
12.     {
    
13.         if(str[i] == str_2[j] || str_2[j] == '\0')
    
14.         {
    
15.             if(str_2[j] == '\0')
    
16.             {
    
17.                 printf("以在字符串内找到%s\n", str_2);
    
18.                 break;
    
19.             }
    
20.             j++;
    
21.         }
    
22.         else if(str[i + 1] == '\0')
    
23.         {
    
24.             printf("str字符串%s不存在str_2字符串%s\n", str, str_2);
    
25.             break;
    
26.         }
    
27.     }
    
28.     return 0;
    
29. }
    

复制代码

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. 
   
5. int main()
   
6. {
   
7.    char strc_1[] = {"ILoveFishC.com"};
   
8.    char strc_2[] = {"m"};
   
9.    int i = 0;
   
10.    while(strc_1[i] != '\0')
    
11.    {
    
12.        for(int j = 0; strc_1[i] == strc_2[j] ; j++, i++)
    
13.        {
    
14.            if(strc_2[j + 1] == '\0')
    
15.            {
    
16.                printf("在第%d之后\n", i - j);
    
17.                return 0;
    
18.            }
    
19.        }
    
20.        i++;
    
21.    }
    
22.    if(strc_1[i] == '\0')
    
23.    {
    
24.        printf("未在字符串strc_1中找到与字符串strc_2相匹配的项！\n");
    
25.    }
    
26.     return 0;
    
27. }
    

复制代码