KMP（看毛片算法）Next數組的求法

博住看大話數據結構裏的Next數組求法，看的雲裏霧裏。看了大量帖子，而後根據網上帖子，以大話數據結構的思路，總結出Next數組的求法。數組 若有錯誤請指正。數據結構 先明確什麼是部分匹配值？"部分匹配值"就是"前綴"和"後綴"的最長的共有元素的長度。總結 以"ABCDABD"爲例，next 　　－　"A"的前綴和後綴都爲空集，共有元素的長度爲0；數據 　　－　"AB"的前綴爲[A]，後綴爲[B]，

>>阅读原文<<