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

最新推荐文章于 2024-03-11 14:25:42 发布

原创最新推荐文章于 2024-03-11 14:25:42 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

算法杂例专栏收录该内容

35 篇文章

订阅专栏

本文深入解析了一种串匹配算法——暴力匹配法（Brute-Force-version-1）的实现过程。通过具体的C++代码示例，详细展示了如何在文本串中查找模式串，并介绍了匹配成功的返回值为模式串在文本串中的起始位置，而匹配失败则返回文本串与模式串长度之差加1这一特点。

#include<iostream>
#include<string>

using namespace std;

//如果匹配成功那么返回值是模式串在文本串中的起始位置，反之
//如果匹配失败，那么返回值是文本串与模式串的长度之差+1。
int match(string P, string T)
{
	//串匹配算法(Brute-Force-version-1)
	size_t n = T.length(), i = 0;//文本串长度，当前接受比对字符的位置
	size_t m = P.length(), j;//模式串长度，当前接受比对字符的位置
	for (i = 0; i < n - m + 1; i++)
	{
		//从文本串的第i个字符开始，与
		for (j = 0; j < m; j++)
		{
			//模式串中对应的字符逐个匹配
			if (T[i + j] != P[j])
			{
				break;//若失配，模式串整体右移一个字符，再做一轮比对
			}
		}
		if (j >= m)
		{
			break;//找到匹配子串
		}
	}
	return  i;
}


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