KMP算法的最大特色是指示主串的指针不需回溯。

[单选题]

查看正确选项

不知道该写啥

KMP的优点就是主串不回溯。 next数组的初始化的回溯不算。

发表于 2019-05-27 22:10:03 回复(0)

大海566

确实是不需要，next是模式串回溯，不是主串

发表于 2018-09-16 13:20:59 回复(0)

yuanCruise

肯定是减少回溯呀。。

发表于 2018-09-15 17:08:45 回复(0)

凌梦初辰

应该是减少回溯而不是不需要

发表于 2017-09-25 23:23:35 回复(0)

gkbkid

感觉还是要的，因为有next的next，这也算回溯吧

发表于 2017-08-19 22:54:05 回复(0)

提交观点

问题信息

高级算法

上传者：阿奻_

难度：

5条回答 85收藏 2789浏览

扫一扫，把题目装进口袋