KMP字符串搜索算法的Python实现

KMP字符串搜索算法的Python实现

KMP算法（Knuth-Morris-Pratt算法）是一种高效的字符串搜索算法，用于在文本串中查找一个模式串的出现位置。该算法通过利用模式串自身的特性，在匹配过程中跳过一些不必要的比较，从而提高搜索效率。

下面是KMP算法的Python实现：

def build_lps(pattern):
    """
    构建最长公共前后缀列表（Longest Proper Prefix which is also Suffix，简称LPS）
    """
    lps = [0] * len