读书人

怎么实现智能英文输入算法

发布时间: 2013-01-23 10:44:49 作者: rapoo

如何实现智能英文输入算法?
由于手机的按键和资源有限,所以输入英文的时候需要按不同的数字键,当按下键的时候会自动的筛选并列表出可能的单词,如按下4663,可以输出‘GOOD’及代码与GOOD相同的单词,如何组织这个数据结构?
[解决办法]
建立一颗树,根节点有26个分支(a~z),每个分支又有分支(最大26),从根节点出发到叶节点的路径可以拼成一个英文单词,如果资源足够可以把全部英文单词录入这颗树,如果不能录入常用的就可以了,树建好了怎样用不用我说了吧

读书人网 >软件架构设计

热点推荐