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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sunone_/article/details/53132981

**#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;
}

欢迎关注本人微信公众号，更好技术和行业好文等您收看！