Pattern Matching

e Strings

Robson Cruz

Conceitos

"String"?

  • Uma sequência de caracteres;
  • Uma constante literal de algum valor;
  • Bullet Three

"Pattern Matching"?

  • Casamento de padrões, sejam eles alfanuméricos ou não;
  • Não é reconhecimento de padrões;
  •  

Convenções

O texto onde será realizada a busca será nomeado T e seu comprimento n;

O padrão que estamos buscando será denomidado P, e seu comprimento m;

\Sigma
Σ

representa o comprimento do "alfabeto".

Brute Force

DFA

Deterministic Finite Automaton

KMP

Knuth-Morris-Pratt

Shift and/Shift OR

Rabin-Karp

Boyer Moore

Demonstração

Considerações Finais

Pattern Matching e Strings

By Robson Cruz

Pattern Matching e Strings

  • 77