C/C++ BF算法详解及源码

BF算法（Brute Force算法），也称为暴力搜索算法、穷举法，是一种简单直观的字符串匹配算法。它的基本思想是逐个比较主串中的字符与模式串中的字符，直到找到匹配或者主串被遍历完为止。

BF算法的步骤如下：

1. 在主串中从左到右依次比较字符，设比较位置为i；
2. 在模式串中从左到右依次比较字符，设比较位置为j；
3. 如果主串中的字符与模式串中的字符相等，则继续比较下一个字符；
4. 如果主串中的字符与模式串中的字符不相等，则将比较位置i回退到上一次开始字符的下一个位置，比较位置j回退到模式串的第一个字符，继续从主串的回退位置开始比较；
5. 若模式串中的所有字符都匹配成功，则返回匹配的起始位置；否则，返回匹配失败。

BF算法的优点：

1. 简单易懂，实现起来简单直观；
2. 对于较短的模式串和主串，BF算法的效率可以接受。

BF算法的缺点：

1. 当模式串较长，主串中存在大量不匹配的字符时，BF算法的时间复杂度较高，效率较低；
2. 在最坏情况下，BF算法的时间复杂度为O((n-m+1)*m)，其中n为主串长度，m为模式串长度，效率较低。

以下是使用C语言实现BF算法的示例代码：

#