校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 字符串匹配
题目

KMP算法的特点是在模式匹配时指示主串的指针不会变小()

A.正确

B.错误

解答

正确答案是 A

KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小

C 5条回复 评论
pyyyyy

我的java个人心得,入门重要,但是大多 数人都搞错了方向: 第一.切记不要一上来就找一大本厚书看。 这样你绝对会放弃。《Java核心技术》 《Java编程思想》 等都不适合入门阅读,很容易半途而废。 第二.先找一个入门级别的java教程看。 网上有很多极简入门教程。 例如runoob网站、w3cschool网站(它还有手机app) (上网搜一下关键词就有了)。 我记得我一开始入门找的教程,知识面全而精炼简洁, 含有基础、spring、Hibernate Servlet 等,地址如下仅供参考。 How2J 的 Java教程 第三.当你学完刚才那些网站之后, 你应该此时对java有了一个整体的认识, 那就去找一个小项目,GitHub很棒, https://github.com/上手练习,边做项目边查资料。 进步会飞快。 第四.这个阶段再回头精读一些java经典书籍。 获得内功上的提升。总之,一定要循序渐进, 一点点学才是最正确的选择。个人愚见,仅供参考

发表于 2021-09-11 20:10:00
0 0
我真⁶⁶⁶₆₆₆⁶⁶⁶

KMP算法的最大特点是,指示主串的指针不用回溯,这大大节约了时间复杂度

发表于 2018-10-12 12:01:16
0 0
伯乐

KMP算法特征之一就是指示主串的指针不需要回溯,因此指针不可能变小

发表于 2018-10-12 12:00:54
0 0
织田信长

KMP匹配时,主串的指针当匹配时会递增,不匹配时会停住不动,也正是因为主串指针没有回滚,KMP的匹配效率才得以提升

发表于 2018-10-12 12:00:35
0 0
李好好

A
KMP算法的改进在于:每当一趟匹配过程中出现字符比较不相等时,不需回溯主串指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。

发表于 2018-10-12 12:00:23
0 0