首页
›
答案
›
题库
›
超星尔雅学习通未分类
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的匹配时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
A.正确
B.错误
正确答案:A
标签:
数据结构
可能会
算法
上一条:
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
下一条:
串是一种数据对象和操作都特殊的线性表。