Ayuda algoritmo

[frikiboom1]

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 [Seleccionar] Expandir

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?

[milx86]

Se parece mucho al metodo de fuerza bruta, busca sobre "string matching".
Se puede implementar en una sola función.
Saludos.