Algoritmos de Correspondência de Cadeias de Caracteres
KMP (Knuth-Morris-Pratt)
O KMP otimiza a correspondência de padrões ao reutilizar informações de correspondências anteriores. Em vez de reiniciar a busca do início após uma falha, ele utiliza um pré-processamento para determinar o próximo ponto de comparação, reduzindo a complexidade para O(n + m).
O pré-processamento calcula o array de falha, ...
Publicado em 7-11 21:28