← Eines de text i llista
Eines de text i llista · s'executa localment

Cercador de la subseqüència comuna més llarga

Localitza la seqüència més llarga i ininterrompuda de grafemes Unicode que aparegui idèntica dins de tots dos textos proporcionats.

Preparat. Les teves dades de treball es mantenen en aquest navegador.

Per què aquesta eina és útil

Utilitzeu aquesta eina per identificar un fragment literal compartit en noms de fitxer, identificadors, fragments de codi o dades de seqüències compactes on els buits han d'interrompre una coincidència.

Com funciona

Una fila de programació dinàmica en desplaçament reinicia a zero les discrepàncies i fa el seguiment de la millor posició final, mantenint la memòria acotada mentre retorna el fragment exacte.

Exemple pràctic

ABABC i BABCA contenen la subcadena ininterrompuda BABC, que té una longitud de 4.

Validació

El càlcul és determinista i explica els errors de validació en lloc de canviar silenciosament l'entrada invàlida.

Límit de privadesa

L'entrada i la sortida es mantenen en aquesta pestanya. La còpia i la descàrrega es fan a través de les API del navegador sense pujar res a un servidor.

Passaport de resultat

Cada execució informa del mode de l'eina, la marca temporal i la mida d'entrada/sortida perquè les dades transformades es puguin auditar.