大家好，我是顺亿。今天我们来聊聊BF算法，也就是蛮力算法，这是一种字符串匹配的常用方法。BF算法虽然简单，但理解起来可能有点难度，别急，我会用最简单的方式帮你弄懂它。
BF算法的基本思想是，从目标串T的第一个字符开始，与模式串P的第一个字符比较。如果相等，就继续比较后面的字符；如果不相等，目标串就向后移动，重新与模式串的第一个字符比较。这个过程一直持续，直到找到匹配或者比较完目标串。
算法性能
BF算法的时间复杂度是O(mn)，其中m是模式串的长度，n是目标串的长度。最坏的情况下，每次比较都在最后出现不等，这样最多比较m次，然后目标串向后移动，最多比较n-m+1遍。所以总的比较次数最多是m(n-m+1)。
代码演示
下面是C语言和C++的代码示例，你可以看看如何实现BF算法。
#include
int BF(char S[],char T[])
{
int index=0;
int i=0;
int j=0;
while(S[i]!='\0'&&T[j]!='\0')
{
if(S[i]==T[j])
{
i++;
j++;
}
else
{
index++;
i=index;
j=0;
}
}
if(T[j]=='\0') return index+1;
else return 0;
}
int main()
{
char a[30];
printf(