编程论坛
»
数据结构与算法
» 新人问题(kmp算法)
dousao
发表于 2007-12-20 19:17
新人问题(kmp算法)
理解有点问题,
j=next[j]?
zxc1998
发表于 2007-12-20 21:09
当目标串第i个字符匹配到模式串的第j个字符失配时,应该匹配的下一个位置。向前迭代。
dousao
发表于 2007-12-21 15:26
为什么不是j-1就行了呢?next[next[j]]和j-1?
页:
[1]
编程论坛