Python включает очень полезную библиотеку 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