← Narzędzia tekstowe i listy
Narzędzia tekstowe i listy · działa lokalnie

Wyszukiwarka najdłuższego wspólnego podciągu

Znajdź najdłuższą uporządkowaną sekwencję grafemów wspólną dla dwóch tekstów, nawet gdy pasujące znaki są oddzielone przerwami.

Twoje dane robocze pozostają w tej przeglądarce.

Dlaczego do narzędzie jest przydatne

Użyj LCS do porównania uporządkowanych wersji, analizuj zachowane symbole lub wyjaśnij, dlaczego dwie wartości są do siebie podobne mimo wstawionego materiału.

Jak do działa

Przeglądarka tworzy macierz o ograniczonej długości i cofa się przez identyczne grafemy, aby odtworzyć jedną deterministyczną najdłuższą podsekwencję.

Praktyczny przykład

AGGTAB i GXTXAYB dzielą GTAB w kolejności, dając długość LCS 4.

Walidacja

Obliczenie jest deterministyczne i wyjaśnia błędy walidacji zamiast po cichu zmieniać nieprawidłowe dane wejściowe.

Granica prywatności

Dane wejściowe i wyjściowe pozostają w tej karcie. Kopiowanie i pobieranie odbywają się za pośrednictwem interfejsów API przeglądarki, bez przesyłania na serwer.

Paszport wyniku

Każde uruchomienie zgłasza swój tryb narzędzia, znacznik czasu i rozmiar wejścia / wyjścia, dzięki czemu przekształcone dane mogą być kontrolowane.