Pesquisa de subsequências comum mais longa
Encontre a sequência de caracteres ordenada mais longa compartilhada por dois textos, permitindo que os personagens sejam descontínuos.
Pesquisa de subsequências comum mais longa Manual do usuário
- Preencha os parâmetros ou selecione o arquivo de acordo com o formulário e verifique primeiro a unidade e o formato.
- ABCBDAB e BDCABA têm subsequências comuns de comprimento 4.
- Clique no botão de processamento para ver os resultados, você pode copiar ou baixar e salvar.
Método de cálculo e regras de processamento
O comprimento ideal é calculado usando programação dinâmica e, em seguida, retrocedendo uma sequência possível.
Escopo de uso
Até 1000 caracteres Unicode cada para duas entradas; Apenas um é retornado para múltiplas sequências ótimas.
O conteúdo de entrada será salvo no servidor?
Esta ferramenta lida com a entrada no navegador e não carrega arquivos ou forma conteúdo. As pontuações da prática de digitação são salvas apenas no navegador nativo.
Por que o resultado pode ser diferente de outras ferramentas?
Até 1000 caracteres Unicode cada para duas entradas; Apenas um é retornado para múltiplas sequências ótimas. Compare primeiro a unidade de entrada, o método de arredondamento, as regras aplicáveis e a versão dos dados.