ForHosting KIT · Ferramentas para dev

Calculadora LCS

O problema da subsequência comum mais longa pede a sequência de caracteres mais longa que aparece na mesma ordem em duas strings de entrada, sem exigir contiguuidade.

● BetaGrátis · no seu navegador

Executar grátis Ver a API

Use pelo WebAPIE-mailTelegramApp em breve

É a base de programação dinâmica das ferramentas de diff por linhas, ajudas de merge em controle de versão, detectores de plágio que toleram reordenações ruidosas e a comparação de sequências biológicas quando inserções e exclusões importam mais do que um substring exato. Esta calculadora de subsequência comum mais longa aceita duas strings, preenche uma tabela clássica de comprimentos em tempo linear em relação ao produto dos comprimentos, reconstrói um LCS válido por backtracking e devolve tanto o comprimento numérico quanto a string da subsequência. Entradas vazias são válidas e produzem comprimento zero. A mesma lógica analítica pura roda grátis no widget do navegador e como chamada API paga, de modo que oráculos de lição de casa, scripts de correção e workers de borda em produção nunca discordam em um exemplo de livro ABCD.

Como usar

Insira os dados no formulário acima. A ferramenta os verifica antes de calcular e mostra o resultado na mesma página.

Confira os dados

Use os rótulos e as unidades indicados em cada campo. Se algo estiver ausente ou fora do intervalo permitido, a página mostra o que corrigir.

Repita o cálculo ou automatize

Use a ferramenta web para verificações individuais e a API quando precisar da mesma capacidade em um fluxo automatizado.

Casos de uso

Obtenha uma resposta agora

Insira um conjunto de valores e veja o resultado sem montar uma planilha ou um script.

Compare cenários

Altere um valor por vez e repita o cálculo para entender o que muda o resultado.

Automatize tarefas repetidas

Use a API quando precisar executar o mesmo cálculo dentro do seu produto ou fluxo.

Perguntas frequentes

Como usar esta capacidade?

Preencha os campos acima e execute nesta página. O formulário destaca qualquer dado que precise de correção.

Para desenvolvedores — acesso via API

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

Endpoint

POSThttps://api.kit.forhosting.com/dev/longest-common-subsequence

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

Chame do seu código

curl -X POST https://api.kit.forhosting.com/dev/longest-common-subsequence \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"string_a":"ABCBDAB","string_b":"BDCABA"}'

const res = await fetch("https://api.kit.forhosting.com/dev/longest-common-subsequence", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "string_a": "ABCBDAB",
    "string_b": "BDCABA"
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/longest-common-subsequence",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "string_a": "ABCBDAB",
    "string_b": "BDCABA"
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/longest-common-subsequence", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"string_a":"ABCBDAB","string_b":"BDCABA"}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"string_a":"ABCBDAB","string_b":"BDCABA"}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/longest-common-subsequence", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Exemplo de requisição

{
  "string_a": "ABCBDAB",
  "string_b": "BDCABA"
}

Exemplo de resposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.longest_common_subsequence",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

Preço

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

Erros

HTTP	Código	O que significa
`401`	`unauthorized`	Token ausente ou inválido. Confira o header Authorization.
`402`	`insufficient_balance`	Saldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
`404`	`unknown_type`	Esse tipo de tarefa não existe. Confira o campo type no catálogo.
`429`	`rate_limited`	Muitas requisições em pouco tempo. Espere um instante e tente de novo.

Ver a documentação completa do KIT →