Hola en esta ocacion les voy a compartir el Algoritmo KMP
Una Breve Explicacion:
El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple y por lo tanto su objetivo es buscar la existencia de una subcadena dentro de una cadena. Para ello utiliza información basada en los fallos previos, aprovechando la información que la propia palabra a buscar contiene de sí (sobre ella se precalcula una tabla de valores), para determinar donde podría darse la siguiente existencia, sin necesidad de analizar más de 1 vez los caracteres de la cadena donde se busca.
El algoritmo originalmente fue elaborado por Donald Knuth y Vaughan Pratt y de modo independiente por James H. Morris en 1977, pero lo publicaron juntos los tres.
El algoritmo KMP, trata de localizar la posición de comienzo de una cadena, dentro de otra. Antes que nada con la cadena a localizar se precalcula una tabla de saltos (conocida como tabla de fallos) que después al examinar entre si las cadenas se utiliza para hacer saltos cuando se localiza un fallo.
Implementacion en C++:
Espero que les sirva, para copiar el código sin problemas darle clic en
"Download raw" que esta en la cabecera del código, recuerden que este
contenido fue compartido unicamente para el blog amigo casicodigo.blogspot.com,
agadecer no cuesta nada, saludos.
SOCIALIZA ESTO →