新人问题（kmp算法） - 数据结构与算法

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

共有 1159 人关注过本帖

标题：新人问题（kmp算法）

只看楼主加入收藏

dousao

等　级：论坛游民
帖　子：228
专家分：58
注　册：2007-11-8
结帖率：75%

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

新人问题（kmp算法）

理解有点问题，
j=next［j］？

搜索更多相关主题的帖子: kmp　算法　新人　 next　

2007-12-20 19:17

zxc1998

等　级：新手上路
威　望：1
帖　子：133
专家分：0
注　册：2007-3-21

得分:0

当目标串第i个字符匹配到模式串的第j个字符失配时，应该匹配的下一个位置。向前迭代。

2007-12-20 21:09

dousao

等　级：论坛游民
帖　子：228
专家分：58
注　册：2007-11-8

得分:0

为什么不是j－１就行了呢？next［next［j］］和j－１？

2007-12-21 15:26

快速回复：新人问题（kmp算法）