【BF算法】

简介：
BF算法，即暴力(Brute Force)算法，是一种模式匹配算法。该算法的思想是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。
BF算法思路直观简明，但匹配失败时主串指针总是回溯到i - j + 2位置，因此算法的时间复杂度高。
算法案例：

#include <iostream>  
#include <string>  
  
using namespace std;  
  
int bf(string s, string p) {  
    int n = s.length();  
    int m = p.length();  
    for (int i = 0; i <= n - m; i++) {  
        int j;  
        for (j = 0; j < m; j++) {  
            if (s[i + j] != p[j]) {  
                break;  
            }  
        }  
        if (j == m) {  
            return i;  
        }  
    }  
    return -1;  
}  
  
int main() {  
    string s = "hello world";  
    string p = "world";  
    int pos = bf(s, p);  
    if (pos != -1) {  
        cout << "Pattern found at index " << pos << endl;  
    } else {  
        cout << "Pattern not found" << endl;  
    }  
    return 0;  
}

例如：text=ababcabcacbab point= abcac;
第一次到text的第三位不匹配了，然后point 的第一位回到text的第二位开始匹配；
应用场景：
BF算法（Brute Force算法）可以应用于以下场景：
字符串匹配：BF算法可以用于在文本串中查找特定的子串或模式串。例如，在文本编辑器或搜索引擎中，可以使用BF算法来查找特定的单词或短语。
密码破解：BF算法可以用于破解加密的密码或密钥。通过尝试所有可能的密码组合，BF算法可以找到正确的密码或密钥。
查找重复的元素：BF算法可以用于在数组或列表中查找重复的元素。通过比较每个元素与其相邻元素，BF算法可以找到重复的元素。
解决数学问题：BF算法可以用于解决一些简单的数学问题，如求解线性方程组或求解函数的最小值。
需要注意的是，BF算法是一种暴力搜索方法，对于大规模的数据或复杂的问题，其时间复杂度较高，因此在实际应用中需要谨慎使用。