AED3 12 05 Casamento de padrões por Boyer Moore - Deslocamento por Sufixo Bom

Videoaula da disciplina Algoritmos e Estruturas de Dados III no curso de Ciência da Computação da PUC Minas - 2019
No vídeo anterior, vimos como é o cálculo do deslocamento por caractere ruim usado no algoritmo de Boyer Moore. O algoritmo de Boyer Moore usa também uma segunda forma de cálculo de deslocamento que é o deslocamento por sufixo bom. No fim das contas, os dois cálculos são paralelos e o deslocamento final será o maior deles.