【数据结构】（六）字符串匹配（BF算法，KMP算法）,和C++有关string的类用法

最新推荐文章于 2022-11-06 14:13:37 发布

故吾名初

最新推荐文章于 2022-11-06 14:13:37 发布

阅读量413

点赞数 1

分类专栏：数据结构文章标签：数据结构 c++ KMP BF 懒猫老师

本文链接：https://blog.csdn.net/qq_51523386/article/details/115617839

版权

字符串匹配 BF算法 KMP算法 C++ string类

关键词由CSDN通过智能技术生成

【数据结构】（六）字符串匹配（BF算法）

（一）记录串长的三种方法：
1.
在这里插入图片描述
2.

3.

（二）模式匹配：

BF算法：

i遇到不匹配的时候要回溯，回溯时就是 i= i-j+1,正好到达下一个位置。

代码：（BF算法）

#include<iostream>
using namespace std;
#include<string>

int BF(char M[], char N[])
{
   
	int i=0, j=0;
	while (M[i] != '\0' && N[j] != '\0')
	{
   
		if (M[i] == N[j])
		{
   
			i++; j++;
		}
		else
		{
   
			i = i - j + 1;
			j = j - j;  //也就是j=0
		}
	}