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]

编程论坛