首页 软考中级软件设计师正文

在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一(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://www.ruankaoti.com)正在整理中,欢迎在文下评论区提供答案解析,谢谢!

* 注意事项:

题目、答案和解析仅供参考,题目与答案请以官方发布为准。
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
软考题网站(http://test.ruankaoti.com/)提供的相关试题资料仅供个人复习参考使用
如果您有更好的解答,欢迎留言评论。

本文链接:https://www.ruankaoti.com/ruanjianshejishi/07230720222310921.html

相关文章

发表评论

评论列表(0人评论 , 23人围观)
☹还没有评论,来说两句吧...

阅读更多


微信扫码,加入打卡学习群,分享学习资料
 
QQ交流群
2022年软考交流群
866893197
软件设计师交流群
866893197