关于KMP的模式匹配问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 关于KMP的模式匹配问题

欢迎加入我们，一同切磋技术

共有 430 人关注过本帖

标题：关于KMP的模式匹配问题

取消只看楼主加入收藏

lxqq1000

等　级：论坛游民
帖　子：23
专家分：30
注　册：2010-5-19
结帖率：50%

问题点数：0 回复次数：0

关于KMP的模式匹配问题

用KMP 进行N="aaabccdaacdd"
M="aabccd"串匹配，感觉会出错
当进行第三个字符的匹配时判断为不匹配前面有一个字符首尾相等所以模式串向右移动2位，可是移动一位就匹配了啊？
为我解惑 3q

搜索更多相关主题的帖子: KMP　模式　

2010-05-24 15:24

快速回复：关于KMP的模式匹配问题