如何用c語言做一個簡單的英語詞典？//創(chuàng)建一個新的字典文本文件，名為：目錄數(shù)據(jù)，內(nèi)容格式如下：或下載一個也可以//Abdon v.abund，abund//abdonment n.abund//縮寫/

如何用c語言做一個簡單的英語詞典？

//創(chuàng)建一個新的字典文本文件，名為：目錄數(shù)據(jù)，內(nèi)容格式如下：或下載一個也可以//Abdon v.abund，abund//abdonment n.abund//縮寫//abyence n.delay，suspend//become v.compliance//ability n.ability//able adj v.取消或取消

提供一些想法：

如果使用C，可以考慮使用一個搜索樹，即26樹，在每個節(jié)點的末尾對單詞進(jìn)行解釋。搜索單詞時，從樹的根開始，為每個字母選擇一個分支，搜索完單詞后，相應(yīng)的說明在剩余節(jié)點的末尾。該方法的時間復(fù)雜度可達(dá)100%到o（1）。

如果使用C，可以考慮使用map，其中key是單詞，value是解釋。