模式匹配、字符串匹配（蛮力法）

最新推荐文章于 2023-07-29 10:58:32 发布

原创最新推荐文章于 2023-07-29 10:58:32 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

算法编程专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现过程，使用C++编程语言。该算法通过遍历文本字符串来寻找模式字符串出现的位置，并返回模式首次出现的索引。文章包含完整的代码示例，有助于理解字符串匹配的基本原理。

**#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int StringMatch(string T,string s)
{
	int n = T.size();       //文本长度
	int m = s.size();           //模式长度
	for (int i = 0; i < n - m; i++) //只需比较前n-m个字符
	{
		int j = 0;
		while (j < m&&s[j] == T[i + j])    //查找符合的
			j++;
		if (j == m)           //匹配成功返回模式在文本中的开始位置
			return i;   
	}
	return -1;      //否则返回-1
}

int main()
{
	string T, P;
	cin >> T;
	cin >> P;
	cout << StringMatch(T, P) << endl;
    return 0;
}