KMP算法中next函数的理解
摘要：
首先要感谢http://blog.csdn.net/v_july_v/article/details/7041827以及http://blog.chinaunix.net/uid-27164517-id-3280128.html两篇博文的作者，参考这两篇博文才对KMP算法有了初步认识，本文的一些内容也是来自于这两篇之中。KMP算法与BF算法的优略、回溯不回溯这些问题本文不作说明，而主要说明next函数（通常保存为一个next数组）的意义。这正是KMP算法难于理解的地方。 为了方便起见，在不会起歧义的情况下做如下约定：下标都从0开始;假设字符串为S，那么Si 表示第i个字符或者只有第i个字... 阅读全文
posted @ 2014-01-11 22:44 zhizhizhiyuan 阅读(3192) 评论(0) 推荐(1) 编辑
