Algoritmos de Busca de String

Alunos:

• Cristian Prochnow
• Gustavo Henrique Dias
• Lucas Serpa
• Marlon de Souza
• Ryan Gabriel Bromati

Getting started

Rode o projeto com:

go run *.go shrek.txt

Output

Digite o padrão a ser buscado: Era uma vez uma linda

=== Resultados ===
Padrão buscado: 'Era uma vez uma linda'
Tamanho do texto: 75856 caracteres

Naive Search:
Ocorrências: 1
Posições: [58]
Tempo: 2.087666ms

Rabin-Karp:
Ocorrências: 1
Posições: [58]
Tempo: 1.303041ms

=== Reflexão ===
Os resultados são iguais? true
Qual foi mais rápido? Rabin-Karp