Jak znaleźć najbardziej podobny wyraz w liście w python

Question

Mam listę słów

list = ['car', 'animal', 'house', 'animation'] 

i chcę, aby porównać każdy element listy z ciągiem str1 i wyjście powinno być najbardziej podobny wyraz. Przykład: jeśli str1 byłby anlmal, najbardziej podobnym słowem jest animal. Jak mogę to zrobić w pythonie? Zwykle słowa, które mam na mojej liście, można odróżnić od siebie.

Answer 1

Zastosowanie difflib:

difflib.get_close_matches(word, ['car', 'animal', 'house', 'animation']) 

Jak widać z uważne the source, „Zamknij” mecze są posortowane od najlepszego do najgorszego.

>>> import difflib 
>>> difflib.get_close_matches('anlmal', ['car', 'animal', 'house', 'animation']) 
['animal']