Python: Zeichenfolgen mit dem längsten gemeinsamen Präfix finden ⇐ Python

[Anonymous]

Ich bin neu in der String-Verarbeitung in Python und habe eine Liste mit Strings, zum Beispiel:

Code: Select all

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

Gegeben eine Eingabezeichenfolge (z. B. „app“), möchte ich:

• Sie mit jeder Zeichenfolge in der Liste vergleichen
• Die Länge des gemeinsamen Präfixes ermitteln, das sie gemeinsam haben
• Alle Zeichenfolgen zurückgeben, die das längste gemeinsame Präfix haben die Eingabe

Zum Beispiel würden „apple“ und „apply“ eher mit „app“ übereinstimmen als mit „ape“.
Ich bin mir nicht sicher, wie man Präfixe Zeichen für Zeichen richtig vergleicht oder wie man die längste Übereinstimmung verfolgt. Was ist ein einfacher Weg, dies in Python zu erreichen?