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

Пошук найдаўжэйшага агульнага падрадка

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

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

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

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

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

Ролінговы рад дынамічнага праграмавання скідае неадпаведнасці да нуля і адсочвае найлепшую канчатковую пазіцыю, утрымліваючы абмежаванае спажыванне памяці і вяртаючы дакладны фрагмент.

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

ABABC і BABCA ўтрымліваюць бесперапынны падрадок BABC, які мае даўжыню 4.

Праверка

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

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

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

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

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