首字母或者首字笔画数的分组将词库索引,笔画数分组存为数组应该是比较好的方式,数组下标为笔画数,没有的置空。
匹配的时候,拿输入词的首字笔画数作为数组下标,进入分组后匹配,此时可以继续用一个递归的思路将内部词库继续分组(已经分好的词库),但是可能这个时候时间复杂度可能已经达到一个平衡最佳值?
首字母或者首字笔画数的分组将词库索引,笔画数分组存为数组应该是比较好的方式,数组下标为笔画数,没有的置空。
匹配的时候,拿输入词的首字笔画数作为数组下标,进入分组后匹配,此时可以继续用一个递归的思路将内部词库继续分组(已经分好的词库),但是可能这个时候时间复杂度可能已经达到一个平衡最佳值?