笔划输入法查找算法示例（Lua实现）

公司同事最近利用谷歌拼音输入法实现了本身的拼音输入法，通过了解，最核心的就是一个trie（词典树）的构造和检索（这里不太介绍trie树了，google一搜一大把），因而今天就想实现了一个笔划输入法。大概的想法是：node 找一个全部汉字或者1、二级汉字的笔顺数据库 用Lua将数据库读进来，构造一个trie树 每个节点存一个笔划 每个节点带一个子节点集合 每个节点带一个汉字集合，表示到这一级时全部笔

>>阅读原文<<