摘要：KMP算法解决的是字符串匹配的问题 文本串：aabaabaaf 模式串：aabaaf 判断文本串中是否存在模式串 需要用到前缀表： 前缀：包含首字母不包含尾字母的所有子串 后缀：包含为字母不包含首字母的所有子串 求最长相等前后缀 初始化 处理前后缀不相同的情况 处理前后缀相同的情况 更新next数组 阅读全文