22行Python代码实现 单词纠错

http://norvig.com/spell-correct.html

基本原理就是概率统计，亮点是Python的各种特性作者用得出神入化，尤其是获取与word相距编辑距离为2的所有单词，先找出与word编辑距离为1的单词列表list，再找出list[i]对应的编辑距离为1的单词，这就是word编辑距离为2的单词。这个过程中列表生成器中又嵌套了一个生成器。