一个网上搜不到的问题,求高手提示:英文输入的自动补全
就是大家用的百度手机输入法什么的,里面有的单词自动补全的功能,比如输入d,
列出选项是d dota dnf diy day,这些事怎么做到的呢,如果它把这些单词读入内存然后根据词频排序,那么
这么多词语如果用trie树占用内存应该是相当大的;
唔,有做过类似东西的朋友可以提示下吗,真的想不出来了。
[解决办法]
一般像编辑器,搜索引擎,输入法里面都有些热词吧,每个字母也就对应几十个关键词,这个真的不算很多。
[解决办法]
主要应该是:
词库 + 搜索
[解决办法]
如果一个数据库里存的全是单词,那么基于正则或者普通匹配的查询手段都是可以拿到这些信息的。
[解决办法]
glib-2.0就有这个功能
[解决办法]
glib-2.0