← Instrumente pentru text și liste
Instrumente pentru text și liste · rulează local

Cel mai lung subșir comun

Localizați cea mai lungă secvență neîntreruptă de grafeme Unicode care apare identic în ambele texte furnizate.

Gata. Datele tale de lucru rămân în acest browser.

De ce este util acest instrument

Folosiți acest instrument pentru a identifica un fragment literal comun în nume de fișiere, identificatori, fragmente de cod sau date de secvență compacte, unde golurile trebuie să întrerupă o potrivire.

Cum funcționează

Un rând de programare dinamică rulează resetările nepotrivirilor la zero și urmărește cea mai bună poziție de terminare, menținând memoria limitată în timp ce returnează fragmentul exact.

Exemplu practic

ABABC și BABCA conțin subșirul neîntrerupt BABC, care are lungimea 4.

Validarea

Calculul este determinist și explică erorile de validare în loc să modifice în tăcere intrarea nevalidă.

Limita de confidențialitate

Intrarea și ieșirea rămân în această filă. Copierea și descărcarea au loc prin API-urile browserului, fără încărcare pe un server.

Pașaport de rezultat

Fiecare rulare raportează modul său de instrument, marcajul temporal și dimensiunea intrării/ieșirii, astfel încât datele transformate să poată fi auditate.