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

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

A.

B.

解答

正确答案是 A

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

C 1条回复 评论
青梅煮酒

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

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