Wie finde ich mit Python den längsten gemeinsamen Teilstring in zwei Strings?

Mit Python den gemeinsamen Teilstring in zwei Strings finden

In Python kann der Vergleich zweier Strings und das Extrahieren des passenden Teilstrings mühelos mit dem erreicht werden find_longest_match-Methode des Difflib-Moduls. Diese seit Python 3.9 verfügbare Methode gibt die längste gemeinsame Teilzeichenfolge zweier Sequenzen zurück, einschließlich Zeichenfolgen.

<code class="python">from difflib import SequenceMatcher

string1 = "apple pie available"
string2 = "apple pies"

match = SequenceMatcher(None, string1, string2).find_longest_match()
print(string1[match.a:match.a + match.size])  # "apple pie"
print(string2[match.b:match.b + match.size])  # "apple pie"</code>

Wenn Sie Python-Versionen vor 3.9 verwenden, können Sie find_longest_match mit den folgenden Argumenten aufrufen:

<code class="python">SequenceMatcher(None, string1, string2).find_longest_match(0, len(string1), 0, len(string2))</code>

In den bereitgestellten Beispielen haben die Eingabezeichenfolgen überlappende Teilzeichenfolgen („Apfelkuchen“), was mit find_longest_match genau extrahiert wird. Diese vielseitige Methode kann Strings unterschiedlicher Länge und Komplexität verarbeiten, was sie zu einem wertvollen Werkzeug für String-Vergleichsaufgaben in Python macht.

Das obige ist der detaillierte Inhalt vonWie finde ich mit Python den längsten gemeinsamen Teilstring in zwei Strings?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!