开发者

KMP算法,计算failure function的问题。 财富值77?

u_103522125 开发者_开发技巧 2022-09-07 09:41

如果pattern是cct,待匹配的字符串是xaccct,那么,当pattern匹配到第三个c时,c与t不匹配,是倒回第一个c,还是倒回第二个c?


cngb99 2022-09-07 09:51

明白了。是和自己的前缀相匹配,因为之前的一个字符已经匹配成功了,所以先把前缀移到之前匹配到的位置,这个位置是可开发者_StackOverflow社区能发生成功匹配的最远位置,之后再后移继续匹配。相当于对自己进行KMP


0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜