字符串的基本操作实现：BF算法和KMP算法。 基本要求： （1）实现BF算法，匹配成功输出主串S与模式T的匹配子序列第一个字符的序号，否则，否则输出“匹配失败”。 （2）实现KMP算法，匹配成功输出主串S与模式T的匹配子序列第一个字符的序号，否则，否则输出“匹配失败”。c++

在C++中，我们可以分别用Brute Force (BF) 和 Knuth-Morris-Pratt (KMP) 算法来实现字符串的匹配。这里我会简要描述这两种算法，并提供相应的伪代码。

**Brute Force (BF)算法：**
BF算法是最简单直接的方法，就是从头到尾逐个字符比较，直到找到完全匹配或者结束。如果找到匹配，返回索引；如果没有，就报告“匹配失败”。

// BF算法实现
bool bfMatch(string S, string T) {
    for (int i = 0; i <= S.size() - T.size(); i++) {
        if (S.substr(i, T.size()) == T) {
            return i;
        }
    }
    return "匹配失败";
}

**Knuth-Morris-Pratt (KMP)算法：**
KMP算法是一种更高效的字符串匹配算法，它通过预处理模式串T创建一个失配表，使得在匹配过程中可以快速跳过不必要的字符查找，减少了比较次数。

// KMP算法实现
void buildLPSArray(string& T, vector<int>& lps);
int kmpMatch(string S, string T) {
    vector<int> lps(T.size());
    buildLPSArray(T, lps);

    int i = 0, j = 0;
    while (i < S.size()) {
        if (S[i] == T[j]) {
            i++;
            j++;
        } else if (j > 0) {
            j = lps[j - 1];
        } else {
            i++;
        }
        if (j == T.size()) {
            return i - j; // 匹配成功
        }
    }
    return "匹配失败";
}

// 辅助函数用于构建失配表
void buildLPSArray(string& T, vector<int>& lps) {
    int len = 0, i = 1;
    lps[0] = 0;
    while (i < T.size()) {
        if (T[i] == T[len]) {
            len++;
            lps[i] = len;
            i++;
        } else {
            if (len != 0) {
                len = lps[len - 1];
            } else {
                lps[i] = 0;
                i++;
            }
        }
    }
}