2017年3月12日
KMP字符串匹配算法
摘要： 参考资料：http://blog.csdn.net/v_july_v/article/details/7041827#t10 3.3.6 基于《最大长度表》与基于《next 数组》等价 我们已经知道，利用next 数组进行匹配失配时，模式串向右移动 j - next [ j ] 位，等价于已匹配字符数 - 失配字符的上一位字符所对应的最大长度值。原因是：j 从0开始计数，那么当数到失配字符时... 阅读全文
posted @ 2017-03-12 12:07 xiejunzhao 阅读(242) 评论(0) 推荐(0)