Autor Tema: Palindromo (Leído 2848 veces)

cybergatita · « **en:** Jueves 15 de Septiembre de 2005, 05:25 »

Hola a todos

Alguien sabe alguna palabra que no sea un palindromo!!!!!!!!!!!...

saludos,,,,, a todoss

JuanK

todas las que has dicho no son palímdromos.

Diodo

Esto va en el foro de lenguaje,¿no?

someto votemos

cybergatita

Diodo

Esta es la razon por la cual postie en este tema

void main ()
{
char palabra[10];

char palabra2[10];

clrscr();
printf("\n\n\nEscribe una palabra de max 10 caracteres\n\n\n");
gets(palabra);
printf(" \n\nEsta es la palabra que introduciste:%s\n\n",palabra);

strrev(palabra);
printf(" \nEsta es tu palabra leida de derecha a izquierda\ (al revez)n");
printf("\n\n\n%s",palabra);

strcpy(palabra2,palabra);

if (palabra[0]==palabra2['\0'])
    printf("\n\nES UNA PALABRA PALINDROMO\n");
   else
   printf(" \n\nNO ES UNA PALABRA PALINDROMO\n");
getch();
}

ese es mi codigo. para ver si una palabra es un palindromo.

obvio no me sale
alguien me puede ayudar..

Gracias por sus respuestas.

rir3760

Para verificar si una palabra es o no un palindromo tienes que comparar los caracteres de la mitad izquierda de la palabra con los caracteres de la mitad derecha: el primer caracter con el ultimo, el segundo caracter con el penultimo, etc.

Si en cualquier paso los caracteres no coinciden entonces la palabra no es un palindromo.

Seria algo asi:

Código: Text

/* obtenemos la cadena y la almacenamos en el array 'palabra' */
 
/* calcular la longitud de la palabra */
for (j = 0; palabra[j] != '&#092;0'; j++)
  &#59;
 
/* verificar si es un palindromo */
es_un_palindromo = 1; /* verdadero */
for (i = 0, j--; i &#60; j; i++, j--)
   if (palabra[i] != palabra[j]){
      es_un_palindromo = 0; /* falso */
      break;
   }
 

Un saludo

cybergatita

Muchas gracias

rir3760

dejame poner a correr esa parte de codigo que aun estoy entendiendo
te agrazco mucho, el resultado te lo posteo.

gracias

cybergatita

char palabra[10];

char palabra2[10];
int i,j;

clrscr();
printf("\n\n\nEscribe una palabra de max 10 caracteres\n\n\n");
gets(palabra);

printf(" \n\nEsta es la palabra que introduciste:\n\n%s",palabra);

strcpy(palabra2,palabra);

strrev(palabra2);
printf(" \nEsta es tu palabra leida de derecha a izquierda (al revez)n");
printf("\n\n\n%s",palabra2);

for (i=0; palabra !='\0'; i++){
;
}
for (j=0; palabra2[j]!='\0'; j++)

if (palabra!=palabra2[j]){
    printf("\n\n no es palindromo");
break;    }
else {
    printf("\n\n es palindromo");
   }
break;

getch();
}

Hola
este es mi codigo
y pues creo que no tuve exito en esta batalla
en algo estoy mal , obvio

ojala puedan ayudarme
gracias comunidad

carmamezo

Hola, puedes utilizar la función de comparación de strings strcmp() (creo que es esa) para comparar palabra con palabra 2, la función creo recordar que devuelve un 0 en caso de que ambas sean iguales.
Saludos y suerte.

cybergatita

char palabra[10];

char palabra2[10];

int i;
int y=0;

printf("\n\nEscribe una palabra de max 10 caracteres\n\n\n");
gets(palabra);
printf("\fPresiona cualquier tecla para saber si tu palabra es un PALINDROMO\n\n");
getch();
clrscr();

printf("\nEsta es la palabra que introduciste:\n%s",palabra);

strcpy(palabra2,palabra);

strrev(palabra2);
printf(" \nEsta es tu palabra leida de derecha a izquierda (al revez)\n\n");
printf("\n%s",palabra2);

for (i=0; palabra !='\0'; i++){
;
}

y=strcmp(palabra2,palabra);

if (y==0)

printf("\n\n por lo tanto tu palabra ES palindromo");

else
printf("\n\n por lo tanto tu palabra No es palindromo");

getch();
}

Gracias por la asesoria compañeros:

ya esta terminado

gracias

scarlet

Con una pila la solucion es superfacil introduciendo la cadena en ella y luego extrallendo y comparando hasta el punto de que sea diferente

ragnarok

Cita de: "rir3760"

Para verificar si una palabra es o no un palindromo tienes que comparar los caracteres de la mitad izquierda de la palabra con los caracteres de la mitad derecha: el primer caracter con el ultimo, el segundo caracter con el penultimo, etc.

Si en cualquier paso los caracteres no coinciden entonces la palabra no es un palindromo.

Seria algo asi:
Código: Text
/* obtenemos la cadena y la almacenamos en el array 'palabra' */

/* calcular la longitud de la palabra */
for (j = 0; palabra[j] != '\0'; j++)
;
int palindromo (char* palabra)
/* verificar si es un palindromo */
es_un_palindromo = 1; /* verdadero */
for (i = 0, j--; i < j; i++, j--)
if (palabra[i] != palabra[j]){
es_un_palindromo = 0; /* falso */
break;
}

Un saludo

Deberías hacer caso a rir3760, su solución tiene una complejidad de 2n, y la tuya 5n más o menos, así que tarda como 2'5 veces más.

Él recorre la cadena dos veces: una para contar los caracteres y otra para comprobar si es palíndromo.

Tu la recorres una para copiarla, otra para darla la vuelta, otra porque si

, y dos más para compararla (recorres dos cadenas).

Código: Text

 
#include &#60;stdio.h&#62;
#include &#60;string.h&#62;
#include &#60;stdlib.h&#62;
 
int esPalindromo (char* palabra){
   int i, j;
   for (i = 0, j=(strlen(palabra)-1); i &#60; j; i++, j--)
      if (palabra[i] != palabra[j])
         return 0;
   return 1;
}
 
int main (){
    char palabra[128];
    printf (&#34;introduce una palabra&#092;n&#34;);
    gets (palabra);
    printf (&#34;&#092;nLa palabra &#092;&#34;%s&#092;&#34; %s es un palindromo&#092;n&#34;, palabra, esPalindromo (palabra)? &#34;si&#34; : &#34;no&#34;);
    system (&#34;pause&#34;);    
}
 
 

cybergatita

Gracias por sus ultimos comentarios

y si, se que tardo mas. pero pues son mis comienzoz y la mayoria de las cosas las estoy viendo empiricamente, por que tengo una docente, que pues .mmhhh..

mm.

saludos y gracias

SoloCodigo

Autor Tema: Palindromo (Leído 2848 veces)

cybergatita

Palindromo

JuanK

Re: Palindromo

Diodo

Re: Palindromo

cybergatita

Re: Palindromo

rir3760

Re: Palindromo

cybergatita

Re: Palindromo

cybergatita

Re: Palindromo

carmamezo

Re: Palindromo

cybergatita

Re: Palindromo

scarlet

Re: Palindromo

ragnarok

Re: Palindromo

cybergatita

Re: Palindromo