← Teksta un sarakstu rīki
Teksta un sarakstu rīki · darbojas lokāli

Garākās kopējās apakšsekvences meklētājs

Atrodiet garāko sakārtoto grafēmu secību, kas kopīga diviem tekstiem, pat tad, ja atbilstošie simboli ir atdalīti ar atstarpēm.

Gatavs. Jūsu darba dati paliek šajā pārlūkprogrammā.

Kāpēc šis rīks ir noderīgs

Izmantojiet LCS, lai salīdzinātu sakārtotas versijas, pētītu saglabātos simbolus vai izskaidrotu, kāpēc divas vērtības atgādina viena otru, neraugoties uz ievietoto materiālu.

Kā tas darbojas

Pārlūks izveido ierobežota garuma matricu un atkāpjas cauri vienādiem grafēmiem, lai rekonstruētu vienu deterministisku garāko apakšsecību.

Praktisks piemērs

AGGTAB un GXTXAYB koplieto GTAB secībā, dodot LKT garumu 4.

Validācija

Aprēķins ir deterministisks un paskaidro validācijas kļūdas, nevis klusi maina nederīgu ievadi.

Privātuma robeža

Ievade un izvade paliek šajā cilnē. Kopēšana un lejupielāde notiek, izmantojot pārlūkprogrammas API, bez augšupielādes serverī.

Rezultātu pase

Katrs palaidums ziņo savu rīka režīmu, laikspiedolu un ievades/izvades izmēru, lai pārveidotos datus varētu auditēt.