KMP算法Next、NextVal数组计算

主串： a a a a b

先看下结果:

索引	1	2	3	4	5
主串	a	a	a	a	b
Next	0	1	2	3	4
NextVal	0	0	0	0	4

详细步骤:

Next数组：

		a：  第一个定义为0
	   aa：	最后一个字母前边有一个重合子串 0 + 1 = 1
	  aaa：	最后一个字母前边有一个重合子串 1 + 1 = 2
	 aaaa：	最后一个字母前边有一个重合子串 2 + 1 = 3
	aaaab：	最后一个字母前边有一个重合子串 3 + 1 = 4

NextVal数组：

	1：a：  	第一个定义为0
    2：a：	Next指示1，看与1处字符是否一致，一致用1处字符下NextVal值
    3：a：	Next指示2，看与2处字符是否一致，一致用2处字符下NextVal值
    4：a：	Next指示3，看与3处字符是否一致，一致用3处字符下NextVal值
    5：b：	Next指示4，看与4处字符是否一致，一致用4处字符下NextVal值

讲解完毕，谢谢！