Algoritmo Knuth–Morris–Pratt

El algoritmo para búsqueda de cadenas Knuth–Morris–Pratt (KMP) busca la aparición de una palabra P dentro de una “cadena de texto” principal C, empleando la simple observación de que cuando no sucede una coincidencia, la palabra misma contiene suficiente información para determinar cuando puede ocurrir la siguiente coincidencia, reexaminando caracteres previamente coincidentes. El algoritmo fue […]