简单方法求next值

        已知串S= ‘babab ' , 其 Next 数值序列为（）

 

        首先介绍2个概念，字符串的前缀和后缀：

       （这里的前缀是不包括最后一个字符的子串，后缀是不包含第一个字符的子串）。

         拿题目中的字符串a=''babab''举例，

         首先  第一位0，第二位1。这个是固定的。

          第三位，字符串是“bab”，这时候“bab”的前缀有b，ba；后缀有ab，b，可以看出前后缀相等的最长的字符串只有b，因为b的长度是1，所以这里第三位的next值就是1。

          到了第四位，字符串是“baba”，前缀是b,ba,bab；后缀是aba,ba,a。这里可以看出前后缀相等的最长的字符串是ba，长度是2，因此第四位的next值是2。

          到了第五位，字符串是“babab”，前缀是b,ba,bab,baba；后缀是abab,bab,ab,b。这里可以看出前后缀相等的最长的字符串是bab，长度是3，因此第五位的next值是3.

          因此综合起来next值就是0 1 1 2 3