安排一下暴力匹配算法

1. 算法简介        

串的模式匹配，即子串定位法，确定子串在主串中第一次出现的位置，一般将主串视为目标串，子串视为模式串，应用极为广泛，例如，文本编辑中查找某一个单词或者词语，搜索引擎中的查找功能等。

        BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符;若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。

2. 算法思想 

        从目标串S的第一个字符起和模式串T的第一个字符比较，若相等，则继续逐个比较后续字符；否则，从目标串的下一个字符起再重新和模式串的第一个字符比较。

例如:

3.代码

#include  "iostream"  
#include  "string"
using  namespace  std;   
int  match(string  &s, string  &t) {
	int  i = 0, j = 0;
	while (i < s.size() && j < t.size()) {
		if (s[i] == t[j]) {
			i++; 
			j++; 
		}
		else {
			i = i - j + 1; 
			j = 0; 
		}
	}
	if (j >= t.size()){
		return  i-t.size()+1; 
	}
	else {
		return 0; 
	}
}
void main() {
	string s = "asadasdsafdsadfqw"; 
	string  t = "dsaf";  
	cout << "s:" << s << endl; 
	cout << "t:" << t << endl; 
	int pos = match(s, t); 
	if (pos) {
		cout << "在s的第" << pos << "个位置开始盘匹配成功" << endl; 
	}
	else {
		cout << "匹配不成功" << endl; 
	}
}

4. 结果