數據結構——關於KMP算法中next函數的詳細解析

             以前看到數據結構中字符串的模式匹配時，花了半天的時間，才把KMP算法中的next函數整明白了，結果過了幾天在看到這時，只記得next[j+1]=next[j]+1，但是有時候能套公式正確算出，有時候就算不對，因此今天再從新理一遍思路，順便記錄下來，防止哪天腦子再短路了，又不知道怎麼求解的了。算法         先看看next數據值的求解方法   位序       1  

>>阅读原文<<