请问下如何用c语言或c++语言(不是mfc)实现下面的过程?

suncs2001 2007-11-20 08:04:42
就是类似金山词霸查找单词的过程,当你输入a时,下面会显示一列以a开头的单词,然后又输入d,会显示以ad开头的单词,如此继续下去.
现在单词存储的结构已经有了,单纯查找一个完整的单词可以实现,就是不知道如何动态显示单词的匹配.
...全文
47 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
suncs2001 2007-11-20
因为我不会用数据库,不知道怎么放到数据库里,所以考虑的效率我用了二叉查找树,放到数据库里也是要进行的工作,因为不会所以要学习下.所以还有个问题也顺便问下,我定义了一个指针 指向二叉树,如何把这个树存储到数据库里,下次不用在重新读取文件重新构造.应该怎么操作,知道的帮下忙,谢谢哈.
回复
BMCRNET 2007-11-20
我的想法:
1:如果单词文件没有用数据库存储的话。
把辞典文件按照字母的顺序排序保存到文件中,建立一个查找索引表【根据词汇量决定表的大小】

举例:
当输入d,则直接读字符d对应的在辞典文件中的位置,当输入da,则直接查找da对应的词典文件中的位置

这样虽然麻烦,但是可以节省每次查找的匹配的时间!

2:辞典文件存储在数据库中
这个应该很方便了。数据库的查找和匹配做的已经很好了



回复
zhangyanli 2007-11-20
单个查找,逐个字符的匹配,这样很笨,是吧。

等高人高见吧
回复
发动态
发帖子
C语言
创建于2007-09-28

6.3w+

社区成员

C语言相关问题讨论
申请成为版主
社区公告
暂无公告