next数组求法 ①next数组开始两个为固定值next[0] = 0;next[1] = 1;也有可能第一个值为-1,第二个为0(就是全部减一),具体情况具体分析。 ②next数组可能下标从0开始,下面的例子中下标从1开始。 ③从当前字符开始(不包含当前字符)往前找X个字符(不包含模式串第1个字符)形成子串S,S要求能从头和模式串完全匹配直到S结束,那么这个字符的next数组值为X+1。 例1 例2