首页 软件设计师正文

在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一(2012年下半年软件设计师上午综合知识真题解析)

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






参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/63007a62b82411ee.html