next数组的值的含义和功能: 1、含义:表示前后相同最长长度 2、功能:如果和文本串进行当前位不匹配时,需要将pattern串的指针跳回到当前指针 j 的上一个的next[j - 1]作为下标的pattern的位置, 就是j = next[j -1] 3、功能:设置前后相同最长长度。 当前位位置pattern[i] 如果匹配 pattern[j] , 则next[i] = next[j] + 1, 就是当前位置 pattern[i] 前后相同最长长度+1