字符串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。