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

简单子串匹配算法是最基础的字符串匹配算法,又被称为Brute Force暴力算法,下列关于它的说法正确的是:

A

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

B

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

C

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

D

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

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