2014年10月31日
KMP算法深入解析
摘要： 本文主要介绍KMP算法原理。KMP算法是一种高效的字符串匹配算法，通过对源串进行一次遍历即可完成对字符串的匹配。1、基础知识的铺垫 字符串T的前k（0 =0&& p[i]!=p[k]。则k=next[k-1]。因为数组的下标是从0开始的，所以在比较时使用p[i]与p[k] 比较而不是p[k+1]，而... 阅读全文
posted @ 2014-10-31 23:49 liuwu265 阅读(366) 评论(0) 推荐(0) 编辑