在单词列表中查找与给定单词距离最小的单词

如何解决在单词列表中查找与给定单词距离最小的单词

假设给定一个单词列表['windows','hello','python','world','software','desk']和一个输入单词'widow'，如何（快速）从单词列表中找到与输入单词{{1}具有最小编辑距离的单词}（本例中的答案是'widow'）？是否有可用的库/函数来实现它？谢谢！

解决方法

内置difflib

import difflib
difflib.get_close_matches("widow",lst,n=1)

#out: ['windows']

,

有 python-Levenshtein 库。 distance() 函数正是您要找的。​​p>

关于列表，我会这样做：

input = "widow"
words = ['windows','hello','python','world','software','desk']

distances = [distance(input,word) for word in words]
closest = words[distances.index(min(distances)]

您必须处理输入的两个单词的距离相同的情况。