elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ayuda algoritmo
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ayuda algoritmo  (Leído 1,596 veces)
frikiboom1

Desconectado Desconectado

Mensajes: 2


Ver Perfil
Ayuda algoritmo
« 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?


En línea

milx86

Desconectado Desconectado

Mensajes: 42


Ver Perfil
Re: Ayuda algoritmo
« Respuesta #1 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.


En línea

La abstracción es la clave para lidiar con la complejidad.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
dime el algoritmo que más te gusta... ejm:algoritmo del avestruz
Programación General
jhonatanAsm 0 4,727 Último mensaje 13 Mayo 2011, 01:30 am
por jhonatanAsm
Ayuda Algoritmo
Programación General
Negr0 8 5,141 Último mensaje 25 Junio 2011, 11:27 am
por Negr0
Ayuda con un algoritmo
Programación Visual Basic
$Edu$ 7 3,359 Último mensaje 25 Octubre 2011, 01:51 am
por $Edu$
¡AYUDA URGENTE! ALGORITMO
Dudas Generales
mariele31 3 2,398 Último mensaje 29 Marzo 2022, 18:32 pm
por Serapis
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines