可能 处理方法:

　　(a)当前字母前缺少了一个字母：搜索树上两层到当前的匹配作为建议;

　　(b)当前字母拼写错误：当前字母的键盘相邻作为提示;(只是简单的描述，可

　　以有更多的)

　　根据分析字典特征和用户单词已输入部分选择(a),(b)处理

　　复杂性分析：影响算法的效率主要是字典的实现与纠错处理

　　(a)字典的实现已有成熟的算法，改进不大，也不会成为瓶颈;

　　(b)纠错策略要简单有效 ,如前述情况，是线性复杂度;

　　(3)改进

　　策略选择最是重要，可以采用统计学习的方法改进。

　　//////////////////////////////////////////////

　　4 题

　　(1)思路：

　　用哈希做

　　(2)

　　首先逐次读入查询串，算哈希值，保存在内存数组中，同时统计频度

　　(注意值与日志项对应关系)

　　选出前十的频度，取出对应的日志串，简单不过了。

　　哈希的设计是关键。

　　//////////////////////////////////////////////////

　　5 题

　　(1)思路：先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集。有

　　就合并，如果小集合与所有其他集合都没有交集，则独立。独立的集合在下一轮的比

　　较中不用考虑。这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候，

　　就终止。

　　(2)处理流程：

　　1.将集合按照大小排序，组成集合合并待处理列表

　　2.选择最小的集合，找出与之有交集的集合，

　　如果有，合并之;

　　如果无，则与其它集合是独立集合，从待处理列表 中删除。

　　3.重复直到待处理列表为空

　　算法：

　　1。将集合按照大小从小到大排序,组成待处理的集合列表。

　　2。取出待处理集合列表中最小的集合，对于集合的每个元素，依次在其他集合中搜索