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

以下关于简单子串匹配算法的相关说法,正确的是:

A

该算法在匹配失败时,主串的遍历指针不需要回溯,仅回溯模式串的指针

B

该算法的时间复杂度始终为O(n+m),其中n为主串长度,m为模式串长度

C

该算法是一种朴素的暴力匹配算法,最坏情况下时间复杂度为O(n*m)

D

该算法无法匹配包含空格或特殊符号的子串

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