Question

请教：使用c或者c++语言编写一个字典程序

Answer 1

提供一些思路吧：
如果使用C，可以考虑用一个搜索树实现，就是一个26叉树，每个节点最后带有该单词的解释，搜索一个单词的时候从树根开始，每个字母选择一个分支，单词搜索完，停留的节点最后就是对应的解释，这个方法在查询的时候时间复杂度可以达到O(1)。
如果使用C++，可以考虑使用map，key是单词，value是解释。