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

58

Robson Cruz