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

Finde den längsten gemeinsamen Teilstring

Finden Sie die längste geordnete Graphemsequenz, die zwei Texte gemeinsam haben, selbst wenn übereinstimmende Zeichen durch Lücken getrennt sind.

Fertig. Ihre Arbeitsdaten bleiben in diesem Browser.

Warum dieses Tool nützlich ist

Verwenden Sie einen LCS, um geordnete Revisionen zu vergleichen, beibehaltene Symbole zu untersuchen oder zu erklären, warum zwei Werte sich trotz eingefügtem Material ähneln.

So funktioniert es

Der Browser erstellt eine Matrix mit begrenzter Länge und verfolgt gleiche Grapheme rückwärts, um eine deterministische längste Teilsequenz zu rekonstruieren.

Praxisbeispiel

AGGTAB und GXTXAYB teilen sich GTAB in der Reihenfolge, was eine LCS-Länge von 4 ergibt.

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.