1.BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。
2.详细代码如下
#include<iostream>
#include<string>
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(); //完全匹配后，第一个字符出现的位置
}