1 Busqueda de Substrings Problema: verificar si un patron (string) s aparece en un texto (string) t o no. –Algoritmo de Fuerza Bruta –Knuth, Morris, Pratt.