筆劃輸入法查找算法示例（Lua實現）

公司同事最近利用谷歌拼音輸入法實現了本身的拼音輸入法，通過了解，最核心的就是一個trie（詞典樹）的構造和檢索（這裏不太介紹trie樹了，google一搜一大把），因而今天就想實現了一個筆劃輸入法。大概的想法是：node 找一個全部漢字或者1、二級漢字的筆順數據庫 用Lua將數據庫讀進來，構造一個trie樹 每個節點存一個筆劃 每個節點帶一個子節點集合 每個節點帶一個漢字集合，表示到這一級時全部筆

>>阅读原文<<