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

>>阅读原文<<