← Strumenti per testo ed elenchi
Strumenti per testo ed elenchi · viene eseguito in locale

Trovatore della sottostringa comune più lunga

Individua la sequenza ininterrotta più lunga di grafemi Unicode che appare identicamente in entrambi i testi forniti.

Pronto. I tuoi dati di lavoro restano in questo browser.

Perché questo strumento è utile

Usa questo strumento per identificare un frammento letterale condiviso in nomi di file, identificatori, frammenti di codice o dati di sequenza compatti in cui le lacune devono interrompere una corrispondenza.

Come funziona

Una riga dinamica a programmazione ricorsiva si aggiorna in ciclo, azzera le non corrispondenze e tiene traccia della posizione finale migliore, mantenendo la memoria limitata e restituendo il frammento esatto.

Esempio pratico

ABABC e BABCA contengono la sottostringa ininterrotta BABC, che ha lunghezza 4.

Convalida

Il calcolo è deterministico e spiega gli errori di convalida invece di modificare silenziosamente l'input non valido.

Confine di privacy

L'input e l'output restano in questa scheda. La copia e il download avvengono tramite le API del browser senza alcun caricamento su un server.

Passaporto dei risultati

Ogni esecuzione riporta la modalità dello strumento, il timestamp e la dimensione di input/output, in modo che i dati trasformati possano essere controllati.