感覺他們挺重視字符串的,四個都跟字符串有關(guān)還有一個跟搜索引擎有點關(guān)系

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

　　把str中所有的ch刪掉

　　2.把字符串S中所有A子串換成B,這個沒給函數(shù)原型

　　我直接#i nclude string.h用strstr函數(shù),呵呵不知道他們是不是想考KMP:p

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

　　要統(tǒng)計最熱門的10條查詢串. 內(nèi)存1G. 字符串長 0-255

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

　　(2) 算法及其復雜度分析

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

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

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

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

　　其中改進叫開放性問題,

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

　　4還好辦,可以說再提供一些構(gòu)詞法及詞組信息.

　　5輸入上又沒什么好動的.我只好在算法實現(xiàn)里寫得簡單點然后后面多說。