Prof Yoshi, Nosso colega Michel ja havia encontrado um dos algoritmos de pattern matching com tempo de execucao proporcional a O(n+m), segue aqui um site interessante, com exemplos "animados" do procedimento utilizado pelo algoritmo. http://www.dir.univ-rouen.fr/~charras/string/ Lennon Machado 23/3/99 8h10minTitle: EXACT STRING MATCHING ALGORITHMS
Christian Charras - Thierry Lecroq
Laboratoire d'Informatique de Rouen
Université de Rouen
Faculté des Sciences et des Techniques
76821 Mont-Saint-Aignan Cedex
FRANCE