字符串之简单模式匹配算法（BF）

最新推荐文章于 2021-01-10 21:10:44 发布

chao_acmer

最新推荐文章于 2021-01-10 21:10:44 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串

本文链接：https://blog.youkuaiyun.com/chao_acmer/article/details/47756285

字符串专栏收录该内容

3 篇文章

订阅专栏

本文介绍了BF算法，一种简单的字符串模式匹配方法。通过逐个比较主串S和模式T的字符，如果匹配则继续比较后续字符，不匹配则从主串下一个字符开始重新尝试。算法直至找到匹配的子序列或返回0表示匹配失败。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

•算法设计思想：

•将主串S的第pos个字符和模式T的第1个字符比较，

–若相等，继续逐个比较后续字符；

–若不等，从主串S的下一字符（pos+1）起，重新与T第一个字符比较。

•直到主串S的一个连续子串字符序列与模式T相等。返回值为S中与T匹配的子序列第一个字符的序号，即匹配成功。

•否则，匹配失败，返回值 0 .

#include
#include
using namespace std;
int BF(char S[],char T[])
{
   int len1,len2;
   int i=0,j=0;      //匹配的初始下标
   len1=strlen(S);   //主串s的长度
   len2=strlen(T);   //模式串t的长度
   int index=0;
   while((i>s>>t;
    cout<