сравнения схожести Python

Question

S = ['hom'] 
L = ['home','honda','Hammer','Elephant'] 

Я хочу, чтобы получить выход, чтобы показать сходства

hom = home 

и

print home 

Как я могу это сделать? Я хочу использовать приблизительное соответствие, чтобы изменить «hom» на «home».

Answer 1

Для чего-то встроенного, у вас есть difflib.

Он может (как сказано в документах): вернуть список лучших «хороших» совпадений. word - последовательность, для которой требуются близкие совпадения (обычно строка), а возможности - это список последовательностей, с которыми сопоставляется слово (как правило, список строк).

Пример в Документах:

>>> from difflib import get_close_matches 
>>> get_close_matches('appel', ['ape', 'apple', 'peach', 'puppy']) 
['apple', 'ape']