比較列表相似的Python

Question

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

我想輸出到顯示相似

hom = home 

和

print home 

我怎樣才能做到這一點？我想使用近似匹配將「hom」更改爲「home」。

Answer 1

對於內置的東西，您有difflib。

它可以（如文檔中所述）：返回最佳「足夠好」匹配的列表。單詞是需要緊密匹配的序列（通常是一個字符串），可能性是匹配單詞的序列列表（通常是字符串列表）。

的例子在這個文檔是：

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