KMP算法的核心就是求解模式串的next数组，next[K]表示前K-1个字符构成的字符串的最长公共前后缀。当在K位置匹配失败时，想象把模式串滑动至其最长前缀与后缀吻合，继续比较匹配串的当前位置和模式串的最长前缀后的第一个字符，所以next数组记录的最长公共前后缀实际上表示在当前位置匹配失败时下一个轮到谁来匹配。特别是在模式串的第一个字符匹配失败时，模式串向后滑动一位。KMP算法的核心就是求解模式串的next数组，next[K]表示前K-1个字符构成的字符串的最
阅读背景：
KMP算法Java精简版
来源：互联网
分享到：
