单词拼写纠错小程序
##单词拼写纠错
输入为一个单词，输出：1.若词汇表中存在该单词，则输出None，2.若词汇表中没有该单词，输出则为最有可能的单词
主要涉及的知识点：编辑距离：增删查改均代表1的编辑距离。两个单词编辑距离越近，则表示这两个单词越相似
程序通过查找编辑距离为1的所有单词来寻找可能的正确单词，若无则进行编辑距离为2的单词的查询来实现纠错的功能
huxiaoheng44/spell_correct
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|