← Мәтін және тізім құралдары
Мәтін және тізім құралдары · жергілікті түрде жұмыс істейді

Ең ұзын ортақ ішкі тізбек табушы

Екі мәтіннің арасында, сәйкес келетін таңбалар араларында бос орындар болғанда да, ортақ ең ұзын реттелген графема тізбегін табыңыз.

Дайын. Сіздің жұмыс деректеріңіз осы браузерде қалады.

Неге бұл құрал пайдалы

Тапсырыс берілген түзетулерді салыстыру үшін LCS пайдаланыңыз, сақталған таңбаларды зерттеңіз немесе енгізілген материалға қарамастан екі мәннің неге бір-біріне ұқсайтынын түсіндіріңіз.

Қалай жұмыс істейді

Браузер шектелген ұзындықтағы матрицаны құрып, бір детерминистік ең ұзын тізбекті қайта құру үшін бірдей графемалар арқылы кері өтеді.

Практикалық мысал

AGGTAB және GXTXAYB тізбегінде ретімен GTAB ортақ, сондықтан LCS ұзындығы 4.

Тексеру

Есептеу детерминистік және жарамсыз енгізуді үнсіз өзгертудің орнына тексеру қателерін түсіндіреді.

Құпиялылық шекарасы

Енгізу және шығару осы қойындыда қалады. Көшіру және жүктеп алу браузер API-лері арқылы серверге жүктемесіз орындалады.

Нәтиже паспорты

Әр іске қосу құрал режимін, уақыт белгісін және кіріс/шығыс өлшемін хабарлайды, сондықтан түрлендірілген деректерді тексеруге болады.