← Тэкст і спіс інструментаў
Тэкст і спіс інструментаў · працуе лакальна

Знаходжальнік найдаўжэйшай агульнай падпаслядоўнасці

Знайдзіце самую доўгую ўпарадкаваную паслядоўнасць графем, агульную для двух тэкстаў, нават калі супастаўныя сімвалы падзелены прамежкамі.

Гатова. Вашы працоўныя дадзеныя застаюцца ў гэтым браўзэры.

Чаму гэты інструмент карысны

Выкарыстоўвайце LCS, каб параўноўваць упарадкаваныя рэдакцыі, вывучаць захаваныя сімвалы або тлумачыць, чаму два значэнні падобныя адно да аднаго, нягледзячы на ўстаўлены матэрыял.

Як гэта працуе

Браўзер будуе матрыцу з абмежаванай даўжынёй і выконвае зваротны праход праз аднолькавыя графемы, каб аднавіць адну дэтэрмінаваную найдаўжэйшую падпаслядоўнасць.

Практычны прыклад

AGGTAB і GXTXAYB маюць GTAB у парадку, даючы даўжыню LCS 4.

Праверка

Вылічэнне дэтэрмінатыўнае і тлумачыць памылкі праверкі замест маўклівага змянення няправільнага ўводу.

Межа прыватнасці

Увод і вывад застаюцца ў гэтай укладцы. Капіраванне і загрузка адбываюцца праз API браўзера без загрузкі на сервер.

Пашпарт вынікаў

Кожны запуск паведамляе пра рэжым інструмента, часавую пазнаку і памер уваходных/выхадных дадзеных, каб можна было праверыць пераўтвораныя дадзеныя.