Python中判断str1是否为str2的子串，为什么不用KMP算法呢？

KMP当然可以用，但Python的in操作符底层用的是Boyer-Moore和Sunday算法的混合实现，在大多数实际场景下已经足够高效。

如果你非要手写KMP，这里是一个完整实现：

def kmp_search(text, pattern):
    """KMP算法实现子串查找"""
    if not pattern:
        return 0
    
    # 构建部分匹配表
    lps = [0] * len(pattern)
    length = 0
    i = 1
    while i < len(pattern):
        if pattern[i] == pattern[length]:
            length += 1
            lps[i] = length
            i += 1
        else:
            if length != 0:
                length = lps[length - 1]
            else:
                lps[i] = 0
                i += 1
    
    # 开始搜索
    i = j = 0
    while i < len(text):
        if pattern[j] == text[i]:
            i += 1
            j += 1
        if j == len(pattern):
            return i - j
        elif i < len(text) and pattern[j] != text[i]:
            if j != 0:
                j = lps[j - 1]
            else:
                i += 1
    return -1

# 使用示例
str1 = "abc"
str2 = "123abc456"
print(kmp_search(str2, str1))  # 输出 3
print(str1 in str2)            # 输出 True

不用KMP的原因很简单：内置的in操作符已经针对常见情况优化过，代码简洁且性能足够，除非你在处理极端特殊模式（如大量重复字符），否则没必要自己写。

一句话：用in就行，别重复造轮子。

字符串不长的情况下，还不一定呢，而且最坏情况才是 mn，一般情况差不多