数据结构与算法

KMP： next数组： 数组中的值为当前比较的字符前的字符串相等的前后缀最后一个字符下标的后一位。 （为了在当前字符匹配不成功的时候，直接跳过前后缀相等部分的比较） 代码实现：判断T[i]==T[j]然后先++，再赋值，实现定位到相等字符串后一位的目的。 nextval数组： 当比较的字符前的字符串前缀后一位的字符和后缀后一位的字符相等时，可省略比较相等的字符，直接跳到上一个前缀后一位。 代码实

>>阅读原文<<