KMP算法中，字符串next值的求法。

KMP算法中，字符串next值的求法。

以下是本人学习的经历总结的，如有不对请多多指教。
在KMP算法当中，next值尤为重要，而本人学习也十分头疼，为防止自己再次忘记，写下来记录。

算法正文

举出一个经典例子ababaaababaa;

下标	1	2	3	4	5	6	7	8	9	10	11	12
字符串	a	b	a	b	a	a	a	b	a	b	a	a
next值	0	1	1	2	3	4	2	2	3	4	5	6

下标为1：next值为0.
下标为2：next值为1.（前面两个是固定的）
下标为3：看前一个，即下标为2的next值，将其next值所对应的下标与前一个进行比较（b和a比较)不同 则继续向前，又因为超出下标，则next值为0+1=1。
下标为4：同理，看前一个下标为3的next值（1），将下标为1的字符与下标为3的字符进行比较（a和a）相同，则在下标为3的next值基础上加1，则next值为1+1=2.
下标为5：同理，看前一个下标为4的next值（2）将下标为2的字符与下标为4的字符进行比较（b和b）相同，则在下标为4的next值基础上加1，则next值为2+1=3.
下标为6：同理，看前一个下标为5的next值（3）将下标为3的字符与下标为5的字符进行比较（a和a）相同，则在下标为5的next值基础上加1，则next值为3+1=4.
重点 下标为7：同理，看前一个下标为6的next值（4）将下标为4的字符与下标为6的字符进行比较（b和a）不同，则再次向前，看下标为4的next值（2）将下标为2的与下标为6的进行比较（b和a）不同，再次向前，看下标为2的next值（1）将下标为1的与下标为6的进行比较（a和a）相同，所以在下标为2的next值基础上加1，则next值为1+1=2.
下标为8：同理，看下标为7的next值（2），将下标为2的与下标为7的进行比较（b和a）不同，向前，下标为2的next值（1），将下标为1的与下标为7的进行比较（a和a）相同，所以在下标为2的next值基础上加1，则next值为1+1=2.
下标为9：同理，看下标为8的next值（2）将下标为2的字符与下标为8的字符进行比较（b和b）相同，则在下标为8的next值基础上加1，则next值为2+1=3.
下标为10：同理，看下标为9的next值（3）将下标为3的字符与下标为9的字符进行比较（a和a）相同，则在下标为9的next值基础上加1，则next值为3+1=4.
下标为11：同理，看下标为10的next值（4）将下标为4的字符与下标为10的字符进行比较（b和b）相同，则在下标为10的next值基础上加1，则next值为4+1=5.
下标为12：同理，看下标为11的next值（5）将下标为5的字符与下标为11的字符进行比较（a和a）相同，则在下标为11的next值基础上加1，则next值为4+1=6.

这些就是我对next值算法的理解，如有不对请及时指正。