英文拼写纠错

在用户输入英文单词时，经常发生错误，我们需要对其进行纠错。假设已经有一个包 含了正确英文单词的词典，请你设计一个拼写纠错 的程序。
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法，以及算法的复杂度；
（3）请描述可能的改进（改进的方向如效果，性能等等，这是一个开放问题）。

1 用map建立字典
2 跟踪用户输入，当遇到一个非字母字符时，则一个单词输入完毕。
3 取得该单词，到map里面查找，存在则该单词正确，否则拼写错误。

 复杂度：
空间复杂度存储字典的复杂度：假如有10000个单词，平均长度为8，8*20000/8Byte = 20KB
时间复杂度：查找字典O(lgN, N=20000)

改进：
降低两个复杂度   1 空间复杂度，可以应用类似Cache原理，常用的放在内存
2 时间复杂度，可以利用hashtable