算法设计

[挣扎中前行]

本人基本是“法盲”现在在做一款嵌入式方面的输入法，由于设备硬件资源每次匹配时遍历码表文件查找会很卡！怎样去实现这个匹配遍历比较好呢？高手给点思路ba

[微型蚂蚁]

map hash 树

[挣扎中前行]

引用 1 楼 piaobotudou 的回复:

map hash 树

现在主要是笔画的匹配，map的话只能列出完全匹配的字，怎样才能列出较多的候选字呢？

[有点清眸]

hash最好。 如果是笔画的话，可以以笔画数作为key,索引哈希表。

[memgniao]

二叉树，遍历算法

[微型蚂蚁]

引用 2 楼 zhenwo123 的回复:

引用 1 楼 piaobotudou 的回复:map hash 树 现在主要是笔画的匹配，map的话只能列出完全匹配的字，怎样才能列出较多的候选字呢？

那最好使用树来实现，查找到匹配的节点后，将该节点和子节点全部列出来。