软件设计师考点真题3
题目内容

在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中的一个连续的字符序列相等,则成为 匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特-福斯模式匹配算法(朴 素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的n个 字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为().

2021-12-27

A.n*m

B.(n-m+l)*m

C.(n-m-l)*m

D.(n-m)*n

题目答案

试卷相关题目

最新试卷
热门试卷

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端