[学习笔记]KMP的简单记忆方法
摘要：
模式串的匹配是从左向右进行的。需要辅助数组nextnext数据是当当前字符匹配失败后，模式串应当前移的距离。母字符串指针不回溯。模式串先对自身进行匹配,计算当前位置上对应的最长匹配前缀子串（当前模式串位置的前一个位置开始查找,也就是不包括自己)原子串aba前移一位，无匹配aba前移二位，有匹配aba将匹配个数写入下一个字符对应的next中。srcabaabcacNext0-1Cur0*无匹配前缀子... 阅读全文
posted @ 2010-10-19 20:48 Swin.C 阅读(301) 评论(0) 推荐(0) 编辑
