1.首先定模式串前两个的next值——0和1【注意】规定索引 i 从1开始2. 求next[i],i≥31令jnexti-1j为待比较下标待比较字符模式串上一位字符Ti-1对比字符Tj2循环回退当j≠0且Ti-1≠Tj执行jnextj3若Ti-1Tjnextij14若回退至j0nexti13.具体示例以模式串abaabcac为例1初始状态索引1对应字符next[1]02索引2对应字符的next[2]13计算next[3]①②③执行回退④循环终止4计算next[4]①② 对比③ 两字符相等5计算next[5]①② 对比回退③ 对比字符相等④6计算next[6]①② 对比字符相等③7计算next[7]①② 对比回退③ 对比回退④循环终止8计算next[8]①② 对比字符相等③