参考:http://www.blogjava.net/kafka0102/archive/2007/06/17/124846.html
清晰的知道求模式串的next值思想
用文字解释:
next[i]=-1 当i=0时
next[i]=Max(k)
k为数字,表示的是字符串的index(索引)
k满足两个条件 条件1: 0<k<i
条件2:索引从0到k-1所组成的字符串 = 索引从第j-k到第j-1所组成的字符串这里的j为i
或索引从0到k-1所组成的字符串 = 索引从第i-k到第i-1所组成的字符串
next[i]=0 其他情况
代码: