next数组求解

求解结果

求解过程

首先 ：前两位的next值为0 和1

求下标为3的next值 :
字符a的前一位是字符b , b的next值对应的字符为a(下标为1),
但b不等于a,所以字符a的next值还为b的next值1；

求下标为4的next值 :
字符a的前一位是字符a(下标为3), a（下标为3）的next值对应的字符为a(下表为1),
a(下表为3)等于a(下标为1)，所以a(下表为3)的next值加1为a(下标为4)的next值

求下标为7的next值 :
字符a的前一位是字符c，c的next值对应的字符为a, c不等于a(下标为3)
a(下标为3)的next值对应的字符为a(下标为1)
a(下表为3)等于a(下标为1)但不等于字符c
所以继续向左寻找，导致其他情况(找不到)时，next值为1；所以a(下标为7)的next值为1；

就是一直向左 找与前一位字符相等，咋相等，前一位字符的next值对应的字符与前一位字符相等，不相等的话，再找（next值对应的字符的）（next值对应的字符），以相等那个字符的next加1获得next值，找不到，直接使next值为1。

比较的只是前一位，加1的是相等的那个next值

摘抄 ：

第一位的next值为0，第二位的next值为1，后面求解每一位next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。