考点
数据结构-字符串-字符串匹配
面5笔5设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省()
A.对
B.错
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
朴素的匹配只匹配一次，不用计算next数组，所以速度更快
