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

BF（Brute Force）算法，也称为暴力匹配，是最基础的字符串搜索方法。它的基本思路是从主串S的第一个字符开始逐个与模式T的每个字符进行比较，如果找到匹配就继续，如果不匹配就从下一个字符开始尝试，直到遍历完整个主串。如果在任何时候找不到连续的匹配，就会返回“匹配失败”。Python中实现BF算法的大致代码如下：

def brute_force_search(S, T):
    for i in range(len(S) - len(T) + 1):
        if S[i:i+len(T)] == T:
            return i
    return "匹配失败"

KMP（Knuth-Morris-Pratt）算法是一种更高效的字符串匹配算法，它通过预处理模式串，创建一个失配表（也叫部分匹配表），避免了不必要的回溯。当遇到不匹配的情况，KMP算法会利用失配表直接跳到下一个合适的起始位置，而不是从头开始。Python中实现KMP算法的核心部分通常是这个失配表和查找过程：

def compute_lps(T):
    lps = [0] * len(T)
    j = 0
    for i in range(1, len(T)):
        while j > 0 and T[i] != T[j]:
            j = lps[j - 1]
        if T[i] == T[j]:
            j += 1
        lps[i] = j
    return lps

def kmp_search(S, T):
    lps = compute_lps(T)
    i, j = 0, 0
    while i < len(S):
        if S[i] == T[j]:
            i += 1
            j += 1
        elif j > 0:
            j = lps[j - 1]
        else:
            i += 1
        if j == len(T):
            return i - j
    return "匹配失败"