Problema con script C

Iniciado por luisito45, 27 Abril 2017, 21:12 PM

0 Miembros y 1 Visitante están viendo este tema.

luisito45

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


mester

Cita de: 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/vXK1Vy8A

Muchas Gracias

No deberías de hacer el codigo tan amplio sólo para determinar si una palabra es palíndroma.

char palabra[20];
char palabra_al_reves[20];
for ( p = 0, i = strlen(palabra); i > 0; --i, ++p )
  if ( palabra_al_reves[p] != palabra[i]; )
    {
      printf("No es palindroma\n");
      break;
    }
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.
Justicia es dar a cada uno lo que se merece

luisito45

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

mester

Prueba a quitar el -1 de aquí:

if(palin[cont] == palin[(i-cont)-1])
Justicia es dar a cada uno lo que se merece

luisito45

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

MAFUS

#5
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:
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.

luisito45

Cita de: 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 a operar, i y j los índices del inicio de la frase y final de frase respectivamente:
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

MAFUS

¿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?
frase2: hola? soy yo
palin : 3klmQRjkla34


Y copias con tu código frase2 a palin
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.



luisito45

#8
CitarCuando 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.

MAFUS

Puedes usar dos índices diferentes, uno para cada cadena, e incrementarlos cuándo corresponda.