简介
BF算法，即暴力（Brute Force）算法，是普通的模式匹配算法。
主要思想
其主要思想为将目标串S（以下简称S）和模式串T（以下简称T）里的字符一一对比寻找（一般从第一个字符开始），如果相同，则比较下一个字符，如果不同，则从S的第二个字符与T的第一个字符开始比较，以此类推，直至最终得到结果。
如果可以在S中寻找到T，我们返回的是相匹配字符串中第一个字符在S串里的下标索引值；如果找不到，我们通常设置为返回-1。
时间复杂度
最理想的情况下 该算法的时间复杂度为O(n) 其中n为T串的长度，即一次遍历就在S中找到了T
最坏的情况下 该算法的时间复杂度为O(n*m) 其中 m 和 n
分别为 S 和 T 的长度，即前面每次匹配都不成功，直至到 S 的最后一个字符才与之匹配。
BF是一种简单暴力的算法，通过将两个字符串内的字符一一比较来得到最终结果。
因为是一种暴力算法，比较无脑，所以实现过程比较简单，逻辑也不难
适合应用于两个数据量较小的串之间的匹配。
但如果两个字符串S和T的数据量过大或者里面的字符比较相似时，由于程序要进行一一比较，所以运算会很多且复杂，效率不高。
源码
#include<stdio.h>
#include<string.h>
int BF(char a[100000],char b[100000])
{int la=strlen(a); //获取a、b的长度int lb=strlen(b); printf("a b的长度分别为%d %d\n",la,lb);int i=0; //i记录a的索引int j=0; //j记录b的索引while(i<la){if(a[i]==b[j]&&j==lb-1){return i-j; //返回第一个匹配成功的位置（此时的i并非a中第一个匹配成功的位置应该i-j）}else if(a[i]==b[j]&&j<lb-1){i++;j++;}else{i=i-j+1; //此次匹配失败，i反回原位置并+1从下个位置开始重新匹配j=0; //j重来}}return -1; //没有找到
}
int main()
{char a[100000];char b[100000];gets(a);gets(b);//puts(a);//puts(b);printf("%d\n",BF(a,b));return 0;
}
