标题:关于KMP的模式匹配问题
只看楼主
lxqq1000
Rank: 2
等 级:论坛游民
帖 子:23
专家分:30
注 册:2010-5-19
结帖率:50%
 问题点数:0 回复次数:0 
关于KMP的模式匹配问题
用KMP 进行N="aaabccdaacdd"
          M="aabccd"串匹配,感觉会出错
当进行第三个字符的匹配时 判断为不匹配 前面有一个字符首尾相等所以模式串向右移动2位,可是移动一位就匹配了啊?
为我解惑   3q

搜索更多相关主题的帖子: KMP 模式 
2010-05-24 15:24



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-307956-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.339350 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved