← Ferramentas de Texto e Lista
Ferramentas de Texto e Lista · é executado localmente

Localizador da Subsequência Comum Mais Longa

Encontre a sequência de grafemas ordenada mais longa compartilhada por dois textos, mesmo quando os caracteres correspondentes estiverem separados por lacunas.

Pronto. Os seus dados de trabalho permanecem neste navegador.

Por que esta ferramenta é útil

Use um LCS para comparar revisões ordenadas, estudar símbolos retidos ou explicar por que dois valores se assemelham, apesar de material inserido.

Como funciona o sistema

O navegador constrói uma matriz de comprimento limitado e retrocede por grafemas iguais para reconstruir uma subsequência mais longa determinística.

Exemplo prático

AGGTAB e GXTXAYB partilham GTAB em ordem, dando um comprimento de LCS de 4.

Validação

O cálculo é determinístico e explica os erros de validação em vez de alterar silenciosamente a entrada inválida.

Limite de privacidade

A entrada e a saída permanecem nesta aba. Copiar e baixar acontecem por meio das APIs do navegador, sem envio ao servidor.

Passaporte de resultado

Cada execução registra o modo da ferramenta, o carimbo de data e hora e o tamanho de entrada/saída para que os dados transformados possam ser auditados.