Receber por email
← Voltar para o catálogo

string-algorithms

Algoritmos de casamento de padrões — ingênuo, KMP (função de falha), Rabin-Karp (hash rolante) e casamento baseado em DFA para busca de sequências.

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/string-algorithms/svg)](https://www.skillteca.com.br/skills/string-algorithms)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

String Matching Algorithms

When to Use

  • Naive: short patterns (m small), large alphabet, or one-off search; no setup cost
  • KMP: guaranteed O(n+m), single pattern, repetitive pattern structure (e.g., ATATATG), streaming input
  • Rabin-Karp: multiple patterns of same length (hash all, scan once), plagiarism/duplicate detection
  • DFA: small fixed alphabet (DNA: |Σ|=4), many texts with the same pattern, need O(1) per character with no backtracking

Quick Reference

Com

[Description truncada. Veja o README completo no GitHub.]

Compartilhar X LinkedIn