längste gängige Subsequenz-Suche
Finden Sie die längste geordnete Zeichenfolge, die von zwei Texten geteilt wird, sodass Zeichen diskontinuierlich sein können.
längste gängige Subsequenz-Suche Benutzerhandbuch
- Füllen Sie die Parameter aus oder wählen Sie die Datei entsprechend dem Formular aus und überprüfen Sie die Einheit und das Format zuerst.
- ABCBDAB und BDCABA haben gemeinsame Teilfolgen der Länge 4.
- Klicken Sie auf die Schaltfläche Verarbeitung, um die Ergebnisse anzuzeigen, können Sie kopieren oder herunterladen und speichern.
Berechnungsmethode und Verarbeitungsregeln
Die optimale Länge wird durch dynamische Programmierung berechnet und dann eine mögliche Sequenz zurückgeführt.
Anwendungsbereich
jeweils bis zu 1000 Unicode-Zeichen für zwei Eingänge; Für mehrere optimale Sequenzen wird nur eine zurückgegeben.
Werden die Eingabeinhalte auf dem Server gespeichert?
Dieses Tool verarbeitet die Eingaben im Browser und lädt keine Dateien oder Formularinhalte hoch. Tippübungen werden nur im nativen Browser gespeichert.
Warum kann sich das Ergebnis von anderen Tools unterscheiden?
jeweils bis zu 1000 Unicode-Zeichen für zwei Eingänge; Für mehrere optimale Sequenzen wird nur eine zurückgegeben. Bitte vergleichen Sie zuerst die Eingabeeinheit, die Rundungsmethode, die anwendbaren Regeln und die Datenversion.