Problema con script C

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

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


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.

[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í:

Código (c) [Seleccionar] Expandir


if(palin[cont] == palin[(i-cont)-1])

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

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

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]

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

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?

Código [Seleccionar] Expandir

frase2: hola? soy yo
palin : 3klmQRjkla34

Y copias con tu código frase2 a palin

Código [Seleccionar] Expandir

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]

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.

[MAFUS]

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