字符串next值計算方法 附前綴後綴解釋

原題： 大一學的數據結構全忘了，做題看到的，整個人都懵了。。 網上看了很多的解析，好多博主拋出一個概念，然後沒有解析，對我這種弱渣來說更加懵逼了~下面是我總結的一個簡單的計算方法 首先介紹2個概念，字符串的前綴和後綴（這裏的前綴是不包括最後一個字符的子串，後綴是不包含第一個字符的子串）。 拿題目中的字符串a=’‘babab’'舉例， 首先第一位0，第二位1。這個是固定的。 第三位，字符串是「bab

>>阅读原文<<