bf算法c++

BF算法（暴力匹配算法）是一种字符串匹配算法，可以在一个文本串S内查找一个模式串P的出现位置。

下面是BF算法的C++实现：

#include <iostream>
#include <cstring>

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 = 0;
        for (; j < m && s[i + j] == p[j]; j++);
        if (j == m) {
            return i;
        }
    }
    return -1;
}

int main() {
    string s, p;
    cin >> s >> p;
    int pos = bf(s, p);
    if (pos == -1) {
        cout << "Not Found" << endl;
    } else {
        cout << "Found at position " << pos << endl;
    }
    return 0;
}

在上面的代码中，`bf`函数用于实现BF算法，其中`s`表示文本串，`p`表示模式串。该函数从文本串的第一个字符开始逐个字符与模式串进行比较，如果匹配成功，则返回模式串在文本串中的起始位置。如果匹配失败，则继续从下一个字符开始匹配。最终，如果没有找到模式串，则返回-1。

在主函数中，首先输入文本串和模式串，然后调用`bf`函数进行匹配，最后根据返回值判断是否找到了模式串。