← Text- und Listenwerkzeuge
Text- und Listenwerkzeuge · läuft lokal

Suche nach dem längsten gemeinsamen Teilstring

Lokalisieren Sie die längste ununterbrochene Folge von Unicode-Graphemen, die in beiden bereitgestellten Texten identisch vorkommt.

Fertig. Ihre Arbeitsdaten bleiben in diesem Browser.

Warum dieses Tool nützlich ist

Verwenden Sie dieses Tool, um ein gemeinsames wörtliches Fragment in Dateinamen, Kennungen, Snippets oder kompakten Sequenzdaten zu identifizieren, bei dem Lücken eine Übereinstimmung unterbrechen müssen.

So funktioniert es

Eine rollierende dynamische Programmierungszeile setzt Nichtübereinstimmungen auf null zurück und verfolgt die beste Endposition, wodurch der Speicher begrenzt bleibt und gleichzeitig das exakte Fragment zurückgegeben wird.

Praxisbeispiel

ABABC und BABCA enthalten die zusammenhängende Teilzeichenfolge BABC, die eine Länge von 4 hat.

Validierung

Die Berechnung ist deterministisch und erklärt Validierungsfehler, anstatt ungültige Eingaben stillschweigend zu ändern.

Datenschutzgrenze

Eingabe und Ausgabe bleiben in diesem Tab. Kopieren und Herunterladen erfolgen über Browser-APIs ohne Server-Upload.

Ergebnispass

Jeder Durchlauf meldet seinen Werkzeugmodus, Zeitstempel sowie Eingabe-/Ausgabegröße, damit transformierte Daten geprüft werden können.