百度2006年試題

感覺他們挺重視字串的,四個都跟字串有關還有一個跟搜尋引擎有點關係

1.實現 void delete_char(char * str, char ch);

把str中所有的ch刪掉

2.把字串S中所有A子串換成B,這個沒給函式原型

我直接＃i nclude <string.h>用strstr函式,呵呵不知道他們是不是想考KMP:p

3.搜尋引擎的日誌要記錄所有查詢串,有一千萬條查詢,不重複的不超過三百萬

要統計最熱門的10條查詢串. 記憶體<1G. 字串長 0-255

(1) 主要解決思路 //具體用詞和原題不大一樣

(2) 演算法及其複雜度分析

4.有字典,設計一個英文拼寫糾正演算法 (1) 思想 (2) 演算法及複雜度 (3) 改進

5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字串的集合

要求把交集不為空的集合並起來,如上例會得到 { aaa, bb, ccc, dd, ff }, {gg}

(1) 思想 (2) 演算法及複雜度 (3) 改進

其中改進叫"開放性問題",

不過我覺得有些ft的是既然想到改進了為什麼演算法裡不寫進去?

4還好辦,可以說再提供一些構詞法及片語資訊.

5輸入上又沒什麼好動的.我只好在演算法實現裡寫得簡單點然後後面多說。