数据结构——关于KMP算法中next函数的详细解析

             以前看到数据结构中字符串的模式匹配时，花了半天的时间，才把KMP算法中的next函数整明白了，结果过了几天在看到这时，只记得next[j+1]=next[j]+1，但是有时候能套公式正确算出，有时候就算不对，因此今天再从新理一遍思路，顺便记录下来，防止哪天脑子再短路了，又不知道怎么求解的了。算法         先看看next数据值的求解方法   位序       1  

>>阅读原文<<