Suchen Sie nach Zeichenfolgen mit dem längsten gemeinsamen Präfix ⇐ Python

[Anonymous]

Ich habe eine Liste mit Zeichenfolgen, 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?