有的博主讲的next函数前两个值分别为0 1
有的博主讲的next函数前两个值分别为-1 0
在这里我做一下区分,首先说明两种都是对的,只不过是两种不同的方法
第一种
前两个值为0 1是在将字符串编号时候从1开始往后编,这种情况的next函数前两个值必须是0 1
第二种
前两个值为-1 0是在将字符串编号时候从0开始往后编,这种情况的next函数前两个值必须是-1 0
用第二种方法求出来next数组的值之后整体都加1之后就和第一种方法求出的next数组值相同了
有的博主讲的next函数前两个值分别为0 1
有的博主讲的next函数前两个值分别为-1 0
在这里我做一下区分,首先说明两种都是对的,只不过是两种不同的方法
第一种
前两个值为0 1是在将字符串编号时候从1开始往后编,这种情况的next函数前两个值必须是0 1
第二种
前两个值为-1 0是在将字符串编号时候从0开始往后编,这种情况的next函数前两个值必须是-1 0
用第二种方法求出来next数组的值之后整体都加1之后就和第一种方法求出的next数组值相同了