python - 比较列表相似度 Python

Question

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

我想获得输出以显示相似性

hom = home 

和

print home

我怎么能做到这一点？我想使用近似匹配将“hom”更改为“home”。

Answer 1

对于内置的东西，你有difflib。

它可以（如文档中所述）：返回最佳“足够好”匹配的列表。word 是需要紧密匹配的序列（通常是字符串），可能性是要匹配 word 的序列列表（通常是字符串列表）。

文档中的示例是：

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