拼写纠错算法

 

加速的方法：

 

基于输入单词计算编辑距离在1到2左右，生成一个候选集，然后再去词典中查找是否出现。