013.字符串匹配算法：（暴力匹配-版本一）

最新推荐文章于 2020-08-02 15:57:17 发布

原创最新推荐文章于 2020-08-02 15:57:17 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

算法杂例专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了一种基本的串匹配算法——暴力匹配算法（Brute-Force-version-1）。通过具体的代码实现，详细解释了算法的工作原理：如何比较文本串和模式串的字符，以及在匹配失败时如何进行回退和复位。并通过一个示例展示了算法的实际应用。

#include<iostream>
#include<string>

using namespace std;

//如果匹配成功那么返回值是模式串在文本串中的起始位置，反之
//如果匹配失败，那么返回值是文本串的长度。
int match(string P, string T)
{
	//串匹配算法(Brute-Force-version-1)
	size_t n = T.length(), i = 0;//文本串长度，当前接受比对字符的位置
	size_t m = P.length(), j = 0;//模式串长度，当前接受比对字符的位置
	while (j < m && i < n)//自左向右逐个比对字符
	{
		if (T[i] == P[j])
		{
			//若匹配
			i++;
			j++;//则转向下一个字符
		}
		else
		{
			//否则
			i -= j-1;//文本串回退
			j = 0;//模式串复位
		}
	}
	return  i - j;
}


int main()
{
	string pattern = "p23456789";
	string text = "1234567890abcdefghijklmnopqrstuvwxyz";
	cout << match(pattern, text);
	getchar();
	return 0;
}