获得next数组的具体方法: next[i]的回溯值 j 是通过前 i - 1 项获得的。 子 串T的前缀与后缀的匹配个数n决定了 j 值(j = n + 1)。next[1]为0,如果第一个字符就不匹配,当然是跳过了。