首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

一个网下搜不到的有关问题,求高手提示:英文输入的自动补全

2012-10-16 
一个网上搜不到的问题,求高手提示:英文输入的自动补全就是大家用的百度手机输入法什么的,里面有的单词自动

一个网上搜不到的问题,求高手提示:英文输入的自动补全
就是大家用的百度手机输入法什么的,里面有的单词自动补全的功能,比如输入d,
列出选项是d dota dnf diy day,这些事怎么做到的呢,如果它把这些单词读入内存然后根据词频排序,那么
这么多词语如果用trie树占用内存应该是相当大的;
唔,有做过类似东西的朋友可以提示下吗,真的想不出来了。

[解决办法]
一般像编辑器,搜索引擎,输入法里面都有些热词吧,每个字母也就对应几十个关键词,这个真的不算很多。
[解决办法]
主要应该是:
词库 + 搜索
[解决办法]
如果一个数据库里存的全是单词,那么基于正则或者普通匹配的查询手段都是可以拿到这些信息的。
[解决办法]
glib-2.0就有这个功能
[解决办法]
glib-2.0

热点排行