qq_42819269的博客

import numpy as np #词典库 vocab=set([line.rstrip() for line in open('./vocab.txt ')]) # 生成所有候选集 def generate_candidates(word): """" word:给定的输入（错误的输入） 返回所有（valid）候选集 """ # 生成编辑距离为1的单词,方法有：1.insert 2. delete 3.replace # 若生成编辑距离为2