信管网公众号
信管网订阅号
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特-福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为()。A.n*mB.(n-m+1)*mC.(n-m-1)*mD.(n-m)*n
信管网参考答案:B(仅供参考,欢迎评论交流) 收藏
考试信息推送
免费在线答题
优惠报班活动
直播录播辅导