← Herramientas de texto y listas
Herramientas de texto y listas · se ejecuta localmente

Buscador de la subsecuencia común más larga

Encuentra la secuencia de grafemas ordenada más larga compartida por dos textos, incluso cuando los caracteres coincidentes están separados por huecos.

Listo. Tus datos de trabajo permanecen en este navegador.

Por qué esta herramienta es útil

Use un LCS para comparar revisiones ordenadas, estudiar símbolos retenidos o explicar por qué dos valores se parecen entre sí a pesar del material insertado.

Cómo funciona el sistema

El navegador construye una matriz de longitud acotada y retrocede a través de grafemas iguales para reconstruir una subsecuencia más larga determinista.

Ejemplo práctico

AGGTAB y GXTXAYB comparten GTAB en orden, lo que da una longitud de LCS de 4.

Validación

El cálculo es determinista y explica los errores de validación en lugar de cambiar silenciosamente la entrada no válida.

Límite de privacidad

La entrada y la salida permanecen en esta pestaña, mientras que la copia y la descarga se realizan a través de las API del navegador sin carga en el servidor.

Pasaporte de resultados

Cada ejecución informa de su modo de herramienta, marca de tiempo y tamaño de entrada/salida para que los datos transformados puedan ser auditados.