信管網(wǎng)公眾號(hào)
信管網(wǎng)訂閱號(hào)
在字符串的模式匹配過程中,如果模式串的每個(gè)字符依次和主串中一個(gè)連續(xù)的字符序列相等,則稱為匹配成功。如果不能在主串中找到與模式串相同的子串,則稱為匹配失敗。在布魯特-福斯模式匹配算法(樸素的或基本的模式匹配)中,若主串和模式串的長度分別為n和m(且n遠(yuǎn)大于m),且恰好在主串末尾的m個(gè)字符處匹配成功,則在上述的模式匹配過程中,字符的比較次數(shù)最多為()。A.n*mB.(n-m+1)*mC.(n-m-1)*mD.(n-m)*n
信管網(wǎng)參考答案:B(僅供參考,歡迎評(píng)論交流) 收藏
考試信息推送
免費(fèi)在線答題
優(yōu)惠報(bào)班活動(dòng)
直播錄播輔導(dǎo)