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

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