python - リストの類似性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']