字符串next值计算方法 附前缀后缀解释

原题： 大一学的数据结构全忘了，做题看到的，整个人都懵了。。 网上看了很多的解析，好多博主抛出一个概念，然后没有解析，对我这种弱渣来说更加懵逼了~下面是我总结的一个简单的计算方法 首先介绍2个概念，字符串的前缀和后缀（这里的前缀是不包括最后一个字符的子串，后缀是不包含第一个字符的子串）。 拿题目中的字符串a=’‘babab’'举例， 首先第一位0，第二位1。这个是固定的。 第三位，字符串是“bab

>>阅读原文<<