鱼C论坛

 找回密码
 立即注册
查看: 1886|回复: 0

[学习笔记] BF算法学习笔记

[复制链接]
发表于 2020-1-2 14:35:55 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <stdio.h>
  2. int main()
  3. {
  4.         char str1[] = "IloveFFFishC.com";   //主字符串
  5.         char str2[] = "FishC";         //比较字符串

  6.         int i = 1,j = 1;
  7.         while(str1[i - 1] != '\0' && str2[j - 1] != '\0')  //如果主字符串或者比较字符串任意个下标等于'\0'该循环结束
  8.         {
  9.                 if (str1[i - 1] == str2[j - 1])   //判断两个字符串该下标段数据是否相等
  10.                 {
  11.                         j++;                                 //如果相等对比字符串下标数加1
  12.                 }
  13.                 else                    //如果不相等,比较字符串下标归零,主字符串加一比较字符串与下标归零与主字符串下一个字符进行比较                                       
  14.                 {
  15.                         i = i - j + 1;     //回溯到匹配首位因为下标是以零开始的所以采用了下标加一的方法
  16.                         j = 1;                               
  17.                 }
  18.                 i++;                                        //主字符串在此加一
  19.         }
  20.         if (str2[j - 1] == '\0')
  21.         {
  22.                 printf("OK\n");
  23.         }
  24.         else
  25.         {
  26.                 printf("NO\n");
  27.         }
  28.         return 0;
  29. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 14:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表