一、next数组(简单易懂) next函数值仅取决于模式串本身，与主串无关 next数组的生成这里有两种方式： 1.前缀后缀匹配 2.字符串下标匹配 以一个数组为例： a b a b a a a b a b a a 我们…