<style id="svdof"></style>

問答題

【簡(jiǎn)答題】如果所要搜索的模式包含一些英語中較少見的字符，我們應(yīng)該如何修改該蠻力算法來利用這個(gè)信息？

答案：每次都從這些少見字符開始比較，如果匹配，則向左邊和右邊進(jìn)行其它字符的比較.

你可能感興趣的試題

【計(jì)算題】為蠻力字符匹配算法寫一個(gè)偽代碼，對(duì)于給定的模式，它能夠返回給定的文本中所有匹配子串的數(shù)量。

答案：

【計(jì)算題】給出一個(gè)長(zhǎng)度為n的文本和長(zhǎng)度為m的模式構(gòu)成的實(shí)例，它是蠻力字符串匹配算法的一個(gè)最差輸入.并指出，對(duì)于這樣的輸入需要做多少次字符比較運(yùn)算。

答案：

文本：由n個(gè)0組成的文本
模式：前m-1個(gè)是0，最后一個(gè)字符是1
比較次數(shù)：m（n-m+1）