Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: luisito45 en 27 Abril 2017, 21:12 pm



Título: Problema con script C
Publicado por: luisito45 en 27 Abril 2017, 21:12 pm
Buenas tardes;

Este script tiene como fin decir si una frase es palindroma o no. Funciona solo con frases que no tienen espacios y no encuentro el fallo. Al meter una frase que contenga espacios no funciona.

Os dejo aquí el código.

https://pastebin.com/4TGSe8d5

Muchas Gracias



Título: Re: Problema con script C
Publicado por: mester en 28 Abril 2017, 10:27 am
Buenas tardes;

Este script tiene como fin decir si una frase es palindroma o no. Funciona solo con frases que no tienen espacios y no encuentro el fallo. Al meter una frase que contenga espacios no funciona.

Os dejo aquí el código.

https://pastebin.com/vXK1Vy8A

Muchas Gracias

No deberías de hacer el codigo tan amplio sólo para determinar si una palabra es palíndroma.
Código
  1. char palabra[20];
  2. char palabra_al_reves[20];
  3. for ( p = 0, i = strlen(palabra); i > 0; --i, ++p )
  4.  if ( palabra_al_reves[p] != palabra[i]; )
  5.    {
  6.      printf("No es palindroma\n");
  7.      break;
  8.    }
  9. printf("Es palindroma\n");

Creo que sería algo así. Consiste en comparar las dos palabras, una desde el principio y la otra desde el final.


Título: Re: Problema con script C
Publicado por: luisito45 en 28 Abril 2017, 10:48 am
Mi código es tan largo porque antes de comprobar si la frase es palindroma, quita todos las comas, puntos, espacios y demas signos de la frase. Después, pasa a comprobar si es palibdroma esa palabra que ha formado.

Ejemplo: Arde ya la yedra!
1º paso lo convierte ha: ardeyalayedra
2º paso, comprueba si es palibroma esa palabra.

Las 2 partes funcionan sin problema por separado pero al juntarlas no.

Agradecería mucho que alguien encontrara el error de mi código.

Un Saludo


Título: Re: Problema con script C
Publicado por: mester en 28 Abril 2017, 10:51 am
Prueba a quitar el -1 de aquí:
Código
  1. if(palin[cont] == palin[(i-cont)-1])


Título: Re: Problema con script C
Publicado por: luisito45 en 28 Abril 2017, 10:56 am
He probado pero sigue sin funcionar. El problema no esta en el código que dice si es palindromo o no porque funciona perfectamente por separado, es decir, sin el primer paso.

Gracias y un saludo


Título: Re: Problema con script C
Publicado por: MAFUS en 28 Abril 2017, 12:17 pm
Para este caso la función de la biblioteca estándar isalpha te va muy bien.
Con el siguiente código lo comprenderás.
Sea frase la frase válida con al menos una letra a operar, i y j los índices del inicio de la frase y final de frase respectivamente:
Código:
for(i = 0, j = strlen(frase); j >= i; ++i, --j) {
    if(!isalpha(frase[i]))
        ++j;
    else if(!isalpha(frase[j]))
        --i;
    else if(tolower(frase[i]) != tolower(frase[j]))
        break;
}

Cómo funciona:
sabemos que al final de cada bucle i aumentará y j disminuirá por tanto si el caracter en i no es una letra lo debemos descartar. Eso lo hará el bucle automáticamente cuando llegue al final pero debemos impedir que j no se mueva. Cómo ya hemos dicho que al final j va a disminuir en una unidad vamos a tener que incrementarlo en una unidad para que en la próxima iteración se quede igual (apuntando al mismo caracter.
El funcionamiento de j para i es similar.
Cuando el bucle ya compara dos caracteres si son iguales pasa a la próxima iteración, si son diferentes quiere decir que la frase no es palíndromo y para el bucle con break.

Lo que nos dará si la frase es palíndromo será mirar si i es menor a j.


Título: Re: Problema con script C
Publicado por: luisito45 en 28 Abril 2017, 12:32 pm
Para este caso la función de la biblioteca estándar isalpha te va muy bien.
Con el siguiente código lo comprenderás.
Sea frase la frase a operar, i y j los índices del inicio de la frase y final de frase respectivamente:
Código:
for(i = 0, j = strlen(frase); j >= i; ++i, --j) {
    if(!isalpha(frase[i]))
        ++j;
    else if(!isalpha(frase[j]))
        --i;
    else if(tolower(frase[i]) != tolower(frase[j]))
        break;
}

Cómo funciona:
sabemos que al final de cada bucle i aumentará y j disminuirá por tanto si el caracter en i no es una letra lo debemos descartar. Eso lo hará el bucle automáticamente cuando llegue al final pero debemos impedir que j no se mueva. Cómo ya hemos dicho que al final j va a disminuir en una unidad vamos a tener que incrementarlo en una unidad para que en la próxima iteración se quede igual (apuntando al mismo caracter.
El funcionamiento de j para i es similar.
Cuando el bucle ya compara dos caracteres si son iguales pasa a la próxima iteración, si son diferentes quiere decir que la frase no es palíndromo y para el bucle con break.

Lo que nos dará si la frase es palíndromo será mirar si j es diferente a la mitad del tamaño de la frase menos 1.

Buenos días;

Te comento lo mismo que le he dicho al usuario @mester más arriba; la finalidad de mi código no es la de decir si una palabra es palindroma o no, sino decir si una frase es palindroma o no.

Mi código quita todos las comas, puntos, espacios y demás signos de la frase. Después, pasa a comprobar si es palindroma esa palabra que ha formado.

Ejemplo: Arde ya la yedra!
1º paso; lo convierte de una frase a una palabra: ardeyalayedra
2º paso, comprueba si es palibroma esa palabra.

Las 2 partes funcionan sin problema por separado pero al juntarlas no.

Agradecería mucho que alguien encontrara el error de mi código.

Un Saludo


Título: Re: Problema con script C
Publicado por: MAFUS en 28 Abril 2017, 15:31 pm
¿Lo que falla en tu código?
Hay muchos signos de puntuación. Mejor si usaras isalnum para saber si un carácter es una letra/número o algo más.

Cuando usas gets para tomar una frase también copias el carácter de nueva línea. Si no lo eliminas de ella, que no lo haces, siempre tendrás que el último carácter de dicha frase nunca será igual al primero

Cuando copias frase2 a palin usas el mismo índice para los dos. Esto quiere decir que cuándo te saltas un signo de puntuación de los que has indicado en el if el contenido de palin en esa posición se quedará con un dato basura.

¿Qué quiere decir esto?
Código:
frase2: hola? soy yo
palin : 3klmQRjkla34

Y copias con tu código frase2 a palin
Código:
frase2: hola? soy yo
palin : holaQRsoyayo

Recuerda que las variables locales no se inicializan a 0.

De igual forma se te olvida marcar el final de la cadena palin con el carácter nulo.

En el while(lol<100), si dices que la cadena tiene como máximo 100 caracteres ¿cómo llegas al indice 100 para mostrarla letra a letra? deberías llegar hasta i que es el largo calculado con strlen.




Título: Re: Problema con script C
Publicado por: luisito45 en 28 Abril 2017, 16:24 pm
Citar
Cuando copias frase2 a palin usas el mismo índice para los dos. Esto quiere decir que cuándo te saltas un signo de puntuación de los que has indicado en el if el contenido de palin en esa posición se quedará con un dato basura.

Como pódria solucionar esto, alguna idea?

Muchas Gracias, me has ayduado muhco.


Título: Re: Problema con script C
Publicado por: MAFUS en 28 Abril 2017, 20:18 pm
Puedes usar dos índices diferentes, uno para cada cadena, e incrementarlos cuándo corresponda.


Título: Re: Problema con script C
Publicado por: luisito45 en 29 Abril 2017, 09:04 am
No consigo que funcione con dos indices. Me podrías pasar el código con la forma que propones?

Muchas Gracias!


Título: Re: Problema con script C
Publicado por: MAFUS en 29 Abril 2017, 11:23 am
Muestra lo que llevas. A lo mejor los dos índices están bien y el problema está en otro sitio.


Título: Re: Problema con script C
Publicado por: luisito45 en 30 Abril 2017, 12:18 pm
Muestra lo que llevas. A lo mejor los dos índices están bien y el problema está en otro sitio.

Aquí esta: https://pastebin.com/qnTQM6wD

Agradecería que facilitarais el código correcto.

Gracias y un saludo.


Título: Re: Problema con script C
Publicado por: MAFUS en 30 Abril 2017, 13:11 pm
Te decía del código actualizado con los cambios que te hemos marcado, o almenos el intento.
Sobre el código de la solución anteriormente te he pasado un código que sirve para toda la frase y con laa premisas para que funcione. Si quieres terminar el tuyo de ayudo, pero no con el código completo.