2301_76768325的博客

原创 关于next函数区分

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