Minigui中输入法的设计
需要考虑的因素:
1.如何将26个字母合理安排在有限的按键上
三种方式: GUI的设计
第一种方式:采用26的方式
第二种方式:采用9格的方式
第三种方式:采用笔画的方式
2.输入法查找模块的改进以及实现
2.1数组的方法
2.2Trie树的方法
2.3 查找匹配算法 如下图
转换公式:
核心公式
假设输入拼音中字母个数为 n，输入顺序为 a1a2…an （1≤n≤6），检索表首地址为 addr，
函数 f（x）将字母 x 的 ASCII 转换成对应的数字并且减去常数 97，则这个拼音对应检索表
中的地址：
addr＋（6＋261＋262＋…＋26n-1＋f（a1）×26n-1＋f（a2）×26n-2＋…＋f(an)×260）×4
优势:可以直接利用数学公式，来进行取值和存储，而不用跳来跳去
这种方式的具体工作原理
