文章目录 字符串模式匹配简单模式匹配KMP(先求出next数组)next数组 字符串模式匹配 在主串中找模式串。 简单模式匹配 KMP(先求出next数组) next数组 next数组中记录了模式串中每个位置上发生匹配失败的时候,下一次和主串对应位置比对的字符的下标。 求出模式串中最长相同,前后缀。 next[j]的值表示当s[i]!=T[j]的时候,j指针(模式串指针)下一次移动位置。