← Voltar para o catálogo
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.
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.
[](https://www.skillteca.com.br/skills/string-algorithms)
Alerta por categoria
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 completaRecolher descrição
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