让我们给出一个单词表 ['windows','hello','python','world','software','desk'] 和一个输入字 'widow' ，如何（快速）从单词列表中找到与输入单词编辑距离最小的单词 'widow' （本例中的答案是 'windows' )? 是否有可用的库/函数来实现它？谢谢
['windows','hello','python','world','software','desk']
'widow'
'windows'
fcwjkofz1#
还有python levenshtein库。这个 distance() 功能就是你要找的。关于清单，我将：
distance()
input = "widow" words = ['windows','hello','python','world','software','desk'] distances = [distance(input, word) for word in words] closest = words[distances.index(min(distances)]
您必须处理两个单词的输入距离相同的情况。
pbossiut2#
内置的 difflib ```import difflibdifflib.get_close_matches("widow", lst, n=1)
difflib
2条答案
按热度按时间fcwjkofz1#
还有python levenshtein库。这个
distance()功能就是你要找的。关于清单，我将：
您必须处理两个单词的输入距离相同的情况。
pbossiut2#
内置的
difflib```import difflib
difflib.get_close_matches("widow", lst, n=1)
out: ['windows']