标题:新人问题(kmp算法)
只看楼主
dousao
Rank: 2
等 级:论坛游民
帖 子:228
专家分:58
注 册:2007-11-8
结帖率:75%
 问题点数:0 回复次数:2 
新人问题(kmp算法)
理解有点问题,
j=next[j]?
搜索更多相关主题的帖子: kmp 算法 新人 next 
2007-12-20 19:17
zxc1998
Rank: 1
等 级:新手上路
威 望:1
帖 子:133
专家分:0
注 册:2007-3-21
得分:0 
当目标串第i个字符匹配到模式串的第j个字符失配时,应该匹配的下一个位置。向前迭代。
2007-12-20 21:09
dousao
Rank: 2
等 级:论坛游民
帖 子:228
专家分:58
注 册:2007-11-8
得分:0 
为什么不是j-1就行了呢?next[next[j]]和j-1?
2007-12-21 15:26



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




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

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