最好是您记得next数组的算法,这样您就可以依据算法思想推出来,如果不行说个较简单的方法.
即当前位置上的next值即等于其前紧邻的与起始位置开始匹配的最长序列长度(本例需要+1,因为序列的起始位置从1开始而不是从0开始,判断依据是因为起始位置a的next取值为0,因此说明0位置不用于存储序列中的元素).
例如,ababaaababaa中,第二个b的取值为2,因为其前与起始位置开始匹配的最长序列为“a”长度为1(1+1=2).
例如,第三个a的取值为3,因为其前与起始位置开始匹配的最长序列为“ab”,长度为2(2+1=3)