Найти строки с самым длинным общим префиксом ⇐ Python

[Anonymous]

У меня есть список строк, например:

Код: Выделить всё

["apple", "apply", "ape", "banana", "bank", "bat"]

Для получения входной строки (например, "app") я хочу:

• Сравнить ее с каждой строкой в списке
• Определить длину общего префикса, который они используют
• Вернуть все строки, которые имеют самую длинную общую строку префикс с вводом

Например, «apple» и «apply» будут соответствовать «app» более точно, чем «ape».
Я не уверен, как правильно сравнивать префиксы посимвольно или как отслеживать самое длинное совпадение. Как просто реализовать это в Python?

Подробнее здесь: https://stackoverflow.com/questions/798 ... mon-prefix