- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】如果所要搜索的模式包含一些英語中較少見的字符，我們應(yīng)該如何修改該蠻力算法來利用這個信息？
答案：
每次都從這些少見字符開始比較，如果匹配，則向左邊和右邊進(jìn)行其它字符的比較.
你可能感興趣的試題
問答題
【計算題】給出一個長度為n的文本和長度為m的模式構(gòu)成的實例，它是蠻力字符串匹配算法的一個最差輸入.并指出，對于這樣的輸入需要做多少次字符比較運算。
答案：
文本：由n個0組成的文本
模式：前m-1個是0，最后一個字符是1
比較次數(shù)：m（n-m+1）
