Hola, estoy aprendiendo a estudiar C, y estoy encallado en un ejercicio, mañana tengo el examen y pff.. espero que me podáis ayudar:

El ejercicio me pide que cree un programa que reconozca palindromos (frases o palabras que se leen tanto de derecha a izquierda, como de izquierda a derecha)

ej: Abusón, acá no suba (evidentemente en el programa no pondremos acentos ni comas)

yo he escrito de momento esto:


Para saber si es un palíndromo, copio el texto con strcpy en otra char, luego invierto el texto original, y por último los comparo con strcmp, y lo igualo a j para poder hacer el if mas tarde. En teoría, si coinciden todos los caracteres, retorna un 0, y por eso pongo if (j==0)

El error creo que está en la función, en el bucle del for, y/o en la llamada a la función "invertida(text);" y me temo que será una tontería... pero bueno.. me tiene loco ya xD

Espero que me podais ayudar! Gracias!

PD: Perdón por si he hecho una estupidez con el programa... llevo poco estudiando C xD

claro! ahí está el problema, no sé que poner dentro de ese for XD

Exactamente como dice leosasan, faltaba la parte donde realmente inviertes la palabra (?!). Y aparte yo recomendaría optimizar la parte donde haces la comparación, sin necesidad de usar la variable intermedia j (entre menos variables uses, el código será más ligero):

if( strcmp(text2, text) != 0 )
    printf("\n Es un palindromo ");
else
    printf("\n No es un palindromo ");
}

o más elegantemente, reemplazado strcmp(text2, text) != 0 por  !strcmp(text2, text) :

if( !strcmp(text2, text) )
    printf("\n Es un palindromo ");
else
    printf("\n No es un palindromo ");
}

=====================================================
(EDICIÓN)

Estaba pensando mejor el asunto, y no es necesario invertir toda la palabra para saber si es un palindromo. Es decir, basta que un carácter no coincida con su "complementario" en la otra mitad de la palabra. O sea si la palabra tiene una longitud N entonces basta que

text[i] != text[N - i - 1]

para saber que no es palíndromo, y en este punto el ciclo debería detenerse. Por la misma razón, es suficiente con escanear la primera mitad de la palabra, o sea desde i=0 y mientras i sea menor a N/2 caracteres (saca la cuenta, funciona con N par e impar).

Con todo esto, el código se puede depurar a:

#include <stdio.h>
#include <stdlib.h>
 
int palindromo (char text[]);
 
int main ()
{
 
   char text[100];
 
   printf("\n Introduce un texto: ");
   gets(text);
 
   if ( palindromo(text) )
     printf("\n Es un palindromo ");
   else
     printf("\n No es un palindromo ");
 
   printf("\n FIN DEL PROGRAMA \n ");
   getchar( );
 
   return 0;
}
 
int palindromo (char text[])
{
   int i, N;
 
   N = strlen(text);
   for (i = 0; i < (float)N/2; i++)
   {
      if ( text[i] != text[N - i - 1] )
         return 0;
   }
   return 1;
}

Claro, entre más sofisticado se vuelva el código puede que este se ejecute más rápido pero aumenta la complejidad de algunos detalles del mismo (espero no abrumarte). Observa que el tipo de retorno de la función auxiliar palindromo se cambió a int, precisamente para que devuelva un valor numérico indicando si la palabra es palindromo o no.

Si no lo es, observa que la ejecución del for/ se detiene en algún momento cuando la condición dentro del if sea verdadera, y retorna 0. De lo contrario, continúa hasta el final y retorna 1.

Por último un detalle sutil. Cuando la longitud N de la palabra sea impar, el cociente N/2 será decimal, pero los tipos de las variables i, N son enteros, por eso la comparación i < N/2 no será válida. Es necesario convertir N a float para que admita los decimales y por eso ponemos i < (float)N / 2.

Por ejemplo, si N=5 entonces el programa debe ejecutarse con las primeras 3 letras de la palabra, y siendo N/2 = 2.5 ocurrirá justo así, se ejecutará para i=0, i=1, i=2. Por eso, funciona bien cuando N es impar.

Uy, engelx se me adelantó, justo con la idea de interrupir el ciclo cuando ya se sepa que no es palíndromo. Lo que faltaría es recorrer sólo la primera mitad de la palabra, yeah!!

int main (){
    char text[100];
    int i=0;
    printf("\n Introduce un texto:\n ");
    gets(text);
    while(text[i]==text[strlen(text)-i-1] && strlen(text)/2>i++);
    printf (i>strlen(text)/2 ? "\n Es un palindromo ": "\n No es un palindromo ");
    return 0;
}

solo por el bien de la competencia otra manera ligeeeeeeeeeramente más corta XD basado en leosansan (sin contar la j, que se te pasó, está es 5 caracteres más corta XD (creo))  aunque realmente no aporto nada XD solo lo hago por while en lugar de for