试题-设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省()

题目

设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省()

A.对

B.错

解答

正确答案是 A

朴素的匹配只匹配一次，不用计算next数组，所以速度更快

C 2条回复评论

陈书言

我没有实习，也没有赶上校招，毕业之后只能社招，投的简历全部石沉大海，特别受打击。开始反思，找问题。简历做的不够好，产品质量达不到。现在停下来，在开始系统的，查漏补缺的学习。

发表于 2025-09-15 21:00:00

青梅煮酒

有没有前端入门的开发软件推荐呐？

发表于 2021-09-10 07:35:00