前缀函数和 KMP “跳步骤”模式匹配

2025-04-02 分类：技术专栏 阅读(164) 评论(0)

当我们用最容易想到的朴素的暴力解法时，就像逐字逐句地翻动书页：将模式串的每个字符与主串逐一比对，一旦发现不匹配，就
把模式串右移一位，重新从头比较。