字符串匹配算法之BF算法

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

2.详细代码如下

#include
#include
using namespace std;

/*BF算法<暴力匹配算法>
   S是主串
   T是目标串 
*/

int BF(string S,string T,int pos){
	int i=pos-1;    
	int j=0;   
	while(i<S.length()&&j<T.length()){     
		if(S[i]==T[j]){    
			i++;
			j++;
		}
		else{
			i=i-j+1;    //下一个位置     
			j=0;    
		}
	} 
	if(j>=T.length())   
	  return i-T.length();    //完全匹配后，第一个字符出现的位置 
}