1、详解 KMP 算法中 Next 数组的求法 例如： 1 2 3 4 5 6 7 8模式串 a b a a b c a cnext 值 0 1 1 2 2 3 1 2next 数组的求解方法是：第一位的 next 值为 0，第二位的 next值为 1，后面求解每一位的 next 值时，根据前一位进行比较。首先将前一位与其 next 值对应的内容进行比较，如果相等，则该位的next 值就是前一位的 next 值加上 1；如果不等，向前继续寻找 next值对应的内容来与前一位进行比较，直到找到某个位上内容的 next值对应的内容与前一位相等为止，则这个位对应的值加上 1 即为需求的 next 值；如
2、果找到第一位都没有找到与前一位相等的内容，那么需求的位上的 next 值即为 1。看起来很令人费解，利用上面的例子具体运算一遍。1.前两位必定为 0 和 1。2.计算第三位的时候，看第二位 b 的 next 值，为 1，则把 b 和 1对应的 a 进行比较，不同，则第三位 a 的 next 的值为 1，因为一直比到最前一位，都没有发生比较相同的现象。3.计算第四位的时候，看第三位 a 的 next 值，为 1，则把 a 和 1对应的 a 进行比较，相同，则第四位 a 的 next 的值为第三位 a 的next 值加上 1。为 2。因为是在第三位实现了其 next 值对应的值与第三位的值相同。4
3、.计算第五位的时候，看第四位 a 的 next 值，为 2，则把 a 和 2对应的 b 进行比较，不同，则再将 b 对应的 next 值 1 对应的 a 与第四位的 a 进行比较，相同，则第五位的 next 值为第二位 b 的 next 值加上 1，为 2。因为是在第二位实现了其 next 值对应的值与第四位的值相同。5.计算第六位的时候，看第五位 b 的 next 值，为 2，则把 b 和 2对应的 b 进行比较，相同，则第六位 c 的 next 值为第五位 b 的 next值加上 1，为 3，因为是在第五位实现了其 next 值对应的值与第五位相同。6.计算第七位的时候，看第六位 c 的 next 值，为 3，则把 c 和 3对应的 a 进行比较，不同，则再把第 3 位 a 的 next 值 1 对应的 a 与第六位 c 比较，仍然不同，则第七位的 next 值为 1。7.计算第八位的时候，看第七位 a 的 next 值，为 1，则把 a 和 1对应的 a 进行比较，相同，则第八位 c 的 next 值为第七位 a 的 next值加上 1，为 2，因为是在第七位和实现了其 next 值对应的值与第七位相同。
