Introduccion:
El algoritmo de Fuerza Bruta es un algoritmo perteneciente al casamiento de cadenas o conocido tambien en ingles como String Matching, este algoritmo es el mas sencillo de implementar.
Adicionalmente podemos decir que este algoritmo busca todas las ocurrencias de un patrón(P) sobre un texto(T) seleccionado,
pero lo hace de tal manera que compara carácter por caracter hasta encontrar la palabra, y si no la encotrase llegara hasta el final del texto consumiendo muchos recursos y tiempo.
Definimos a:
Texto como "T", Patrón como "P", el tamaño del texto como "n" y el tamaño del patrón como "m".
Ejemplo:
T= Bienvenidos a codebotic
P= code
Si iniciamos el primer caracter del Texto con 0 entonces tendremos el casamiento en la posicion: 14
En el Peor Caso: el numero de comparaciones sera de Cn =(nxm)
El codigo implementado tambien calcula el tiempo que demora el algortimo en buscar el patron.
Implementacion en C++:
Espero que les sea de ayuda, recuerde que comentar es agradecer.
SOCIALIZA ESTO →