C++字符串匹配的BF算法

C++ 中的宽度优先搜索（BFS）应用于字符串匹配，通常是用于KMP算法的一种启发式，但在某些特定场景下也可以用于实现暴力查找。然而，BF算法通常不是最优选择，因为它并不是设计用于高效的字符串匹配，而是用于搜索结构化的数据，如图或树。

如果你想在C++中实现一个简单的暴力匹配，它会从目标字符串的第一个字符开始，逐个检查每个位置是否存在模式串的前缀。这可以用循环完成，但效率低下，时间复杂度接近O(N^M)，其中N是目标字符串长度，M是模式串长度。

下面是简单的暴力匹配的C++代码片段，但这并不是BF算法典型的应用：

#include <iostream>
#include <string>

bool bruteForceMatch(const std::string& target, const std::string& pattern) {
    for(int i = 0; i <= target.size() - pattern.size(); ++i) {
        bool match = true;
        for(int j = 0; j < pattern.size(); ++j) {
            if(target[i+j] != pattern[j]) {
                match = false;
                break;
            }
        }
        if(match) return true;
    }
    return false;
}

int main() {
    std::string str = "hello world";
    std::string pattern = "world";
    if(bruteForceMatch(str, pattern)) {
        std::cout << "Pattern found at position " << str.find(pattern) << std::endl;
    } else {
        std::cout << "Pattern not found" << std::endl;
    }
    return 0;
}