摘要：
公司同事最近利用谷歌拼音输入法源代码实现了自己的拼音输入法，经过了解，最核心的就是一个trie（词典树）的构造和检索（这里不太介绍trie树了，google一搜一大把），于是今天就想实现了一个笔划输入法。大概的想法是：找一个所有汉字或者一、二级汉字的笔顺数据库用Lua将数据库读进来，构造一个trie树每一个节点存一个笔划每一个节点带一个子节点集合每一个节点带一个汉字集合，表示到这一级时所有笔划组成的完整汉字检索时根据用户输入的笔划，检索到一个节点，然后按笔划顺序遍历子树遍历子树可以给出所有以这些笔划开始的所有汉字，但是总不能一下显示出来吧，所以需要一个迭代器，每调用一次给出一个可能的值，这个迭 阅读全文