Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: frikiboom1 en 4 Octubre 2014, 20:40 pm



Título: Ayuda algoritmo
Publicado por: frikiboom1 en 4 Octubre 2014, 20:40 pm
Buenas, estoy recien aprendiendo a programar, necesito que alguien me pueda orientar con este algoritmo, creo que es algo complejo para recién estar empezando

el problema dice: implemente un programa para buscar un string X, que está contenido en otro string S, se propone como solución el metodo  (s,x) que utiliza compara (s,j,x,m) como apoyo. El algoritmo sería este


Código:
compara(S,j,x,m)
para i entre 1 y m haga
   si S[j+i-1]<>x[i]
   retorne falso //falla
fin si
fin para retorne verdadero
fin compara


Por favor necesito programarlo en c pero hasta el momento solo hemos visto lo básico, ni siquiera arrays, alguien que me pueda orientar?


Título: Re: Ayuda algoritmo
Publicado por: milx86 en 5 Octubre 2014, 18:13 pm
Se parece mucho al metodo de fuerza bruta, busca sobre "string matching".
Se puede implementar en una sola función.
Saludos.