摘要： 网上流传的百度笔试题目部分附有答案。但一家之言，难免偏颇。题目：在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包含了正确英文单词的词典，请你设计一个拼写纠错的程序。(1)请描述你解决这个问题的思路；(2)请给出主要的处理流程，算法，以及算法的复杂度；(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。网上流传解答：(1)思路：字典以字母键树组织，在用户输入同时匹配(2)流程：每输入一个字母：沿字典树向下一层，a)若可以顺利下行，则继续至结束，给出结果；b)若该处不能匹配，纠错处理，给出拼写建议,继续至a)；算法：1.在字典中查找单词字典采用27叉树 阅读全文