KMP算法中Next数组的求法

例如：web 序列号 1  2  3  4  5  6  7  8  模式串 a  b  a  a  b  c  a  c  next值 0  1  1  2  2  3  1  2数组 next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，若是相等，则该位的next值就是前一位的n

>>阅读原文<<