數據結構之KMP算法

一. 首先求next值算法 例如： 模式串 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值就是前一位的next值加上1

>>阅读原文<<