串的基本操作数据结构C++bf算法

串是由零个或多个字符组成的有限序列，是一种基本的数据结构。在C++中，可以使用string类来表示串，也可以使用字符数组来表示。串的基本操作包括：串的赋值、串的连接、求串的长度、求子串、串的比较、串的查找等。BF算法（Brute-Force算法）是一种朴素的字符串匹配算法，也称为暴力匹配算法，它的思想是从主串的第一个字符开始，依次和模式串的每一个字符进行比较，如果匹配失败，则主串的下一个字符作为起始位置，继续和模式串进行比较，直到找到匹配的位置或者主串遍历完毕。BF算法的时间复杂度为O(m*n)，其中m和n分别为主串和模式串的长度。虽然BF算法的时间复杂度较高，但是它的实现简单，容易理解，是其他字符串匹配算法的基础。

以下是BF算法的C++代码实现：

#include <iostream>
#include <string>
using namespace std;

int BF(string s, string t) {
    int i = 0, j = 0;
    while (i < s.length() && j < t.length()) {
        if (s[i] == t[j]) {
            i++;
            j++;
        } else {
            i = i - j + 1;
            j = 0;
        }
    }
    if (j == t.length()) {
        return i - j;
    } else {
        return -1;
    }
}

int main() {
    string s = "hello world";
    string t = "world";
    int pos = BF(s, t);
    if (pos != -1) {
        cout << "匹配成功，位置为：" << pos << endl;
    } else {
        cout << "匹配失败" << endl;
    }
    return 0;
}