第28677题 单选
下列关于暴力子串匹配(BF)算法的描述中,正确的是?

以下选项针对暴力子串匹配算法的核心特性进行描述,请选出唯一正确的一项。

A

暴力子串匹配算法的最坏时间复杂度为O(n*m),其中n为主串长度,m为模式串长度

B

暴力子串匹配算法在匹配成功后必须完成所有可能的起始位置检查才能结束

C

暴力子串匹配算法仅支持匹配仅包含英文字母的字符串

D

暴力子串匹配算法运行过程中需要额外的线性级别的辅助存储空间

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析