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

Localizador da Maior Subcadeia Comum

Localize a sequência ininterrupta mais longa de grafemas Unicode que aparece de forma idêntica em ambos os textos fornecidos.

Pronto. Os seus dados de trabalho permanecem neste navegador.

Por que esta ferramenta é útil

Use esta ferramenta para identificar um fragmento literal partilhado em nomes de ficheiros, identificadores, trechos ou dados de sequência compactos, em que lacunas devem interromper uma correspondência.

Como funciona o sistema

Uma linha de programação dinâmica rolante reinicia incompatibilidades para zero e acompanha a melhor posição final, mantendo a memória limitada enquanto retorna o fragmento exato.

Exemplo prático

ABABC e BABCA contêm a subcadeia ininterrupta BABC, que tem comprimento 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.