Next数组求法——浅谈

很多同学们学了数据结构后，都被next数组搞得浑浑噩噩的
下面总结了一些方法，希望对大家都用。

最基本的next数组的前两个值：
第一个是0
第二个是1

从第三位开始，对于后面每一位的求解，都要用前一位和
前一位的next值对应的内容进行比较，如果这两者相等，
则我们所要求的next值等于前一位上的next值加1.

如果不相等，则继续按照前一位的next值对应的内容的
next值对应的内容与所求next值的前一位，进行比较，如
果相等，则用最后那一位a（其next值对应的内容与所求next值的前一位相同）
的next值加1，作为结果.

如果不等，则依次进行前面步骤，如果
最后还不相等，则为1.

下面列举个别例子，以有助于大家的理解

已知串为“ababaaab”，求next数组序列
（1）老规矩，不用多说

（2）第三位的a的前一位b的next值对应的是第一位的a，与b不相等，因此，第三位a的next值为1.

（3）第四位的b的前一位a的next值对应的是第一位的a，与第三位的a相等，因此，第四位b的next值为第三位a的next值加1，为1+1=2.

（4）第五位的a的前一位b的next值对应的是第二位的b，与第四位的b相等，因此，第五位a的next值为第四位b的next值加1，为2+1=3.

（5）第六位的a的前一位a的next值对应的是第三位的a，与第五位的a相等，因此，第六位a的next值为第五位a的next值加1，为3+1=4.

（6）第七位的a的前一位的a的next值对应的第四位b，与第六位的a不相等，因此，第四位的b的next值对应内容要继续与第六位比较，也就是第二位的b，与第六位的a不同，第二位的b的next值对应的内容为第一位的a，与第六位的a相等。由于，最后的相等是由第二位的b实现的，因此，第七位的a的next值为第二位的b的next值加1，等于2.

（7）第八位的b的前一位a的next值对应的是第二位的b，与第七位的a不相同，第二位的b得next值对应的为第一位的a，与第七位的a相同，由于，最后由第二位的next值对应的内容实现的相同，因此，第八位b的next值为第二位的next值加1，等于2.

都是个人举的例子，难免会出错，若有错，请私信，谢谢