← Ferramentas de texto e listas
Ferramentas de texto e listas · execútase localmente

Buscador da subsecuencia común máis longa

Atopa a secuencia de grafemas ordenados máis longa compartida por dous textos mesmo cando os caracteres coincidentes están separados por ocos.

Listo. Os teus datos de traballo permanecen neste navegador.

Por que é útil esta ferramenta

Use un LCS para comparar revisións ordenadas, estudar os símbolos conservados ou explicar por que dous valores se asemellan a pesar do material inserido.

Como funciona

O navegador constrúe unha matriz de lonxitude limitada e retrocede a través de grafemas iguais para reconstruír unha subsecuencia máis longa determinista.

Exemplo práctico

AGGTAB e GXTXAYB comparten GTAB en orde, dando unha lonxitude de LCS de 4.

Validación

O cálculo é determinista e explica os erros de validación en lugar de cambiar silenciosamente a entrada inválida.

Límite de privacidade

A entrada e a saída permanecen nesta pestana. A copia e a descarga realízanse a través das APIs do navegador sen subir datos a un servidor.

Pasaporte de resultado

Cada execución informa do seu modo de ferramenta, marca temporal e tamaño de entrada/saída para que os datos transformados poidan ser auditados.