Algoritmos de Strings¶
Algoritmos de strings operam sobre sequências de símbolos. Antes de analisá-los, defina o modelo de símbolos: bytes, pontos de código Unicode, unidades de código UTF-16, texto normalizado e clusters de grafemas dependentes de localidade não são intercambiáveis.
Tópicos¶
- Correspondência exata de strings
- Tries para indexação por prefixo
Outras famílias importantes incluem arrays/árvores de sufixos, distância de edição, maior subsequência comum, correspondência de múltiplos padrões, compressão e parsing.
Variáveis¶
Esta seção usa n para o comprimento do texto, m para o comprimento do padrão
e Σ para o alfabeto. O comprimento sempre se refere à representação de
símbolos escolhida pela página.