difflib. С её помощью можно находить наиболее похожие строки в списке строк.Вот пример:
words = ["apple", "ape", "appeal", "par", "parade"]
это список строк, среди которых ищем похожие.
difflib.get_close_matches("appel", words)Ищет строки, похожие на "appel". Вернёт:
['appeal', 'apple', 'ape']→ По степени схожести.
difflib.get_close_matches("pa", words)Ищет похожие на "pa". Вернёт:
['par']difflib.get_close_matches("par", words)Ищет похожие на "par". Вернёт:
['par', 'parade']→ parade похожа по началу.
👉 @PythonPortal