下列关于简单子串匹配（暴力匹配）算法的描述中，正确的是？

an016936 单选题 共 个子题
A

该算法的最坏时间复杂度为O(n+m)，其中n为主串长度，m为模式串长度

B

匹配失败时，主串的遍历指针需要回溯到本次匹配起始位置的下一个位置

C

该算法必须借助额外的部分匹配值数组才能完成匹配过程

D

简单子串匹配算法与KMP算法的核心逻辑完全一致，仅实现细节不同

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧