determinar si array es palindromo

[mapassja]

Hola, tengo un problema con mi funcion de palindromo pero la verdad es que no sabria como arreglarla (en algun lugar de las condiciones del while tengo un error)

Código: Seleccionar todo

// palindroom.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#define MAX 40

int lees(int tabel[])
{
int i=1,get,res=1;
printf ("Geef reeks getalen:");
scanf ("%d", &get);
while (get>=0 && i<MAX)
{
    tabel[i]=get;
    i++;
    if (i<MAX)
       scanf ("%d", &get);
}
return (i-1);
}


int palindroom( int tabel[], int eindgrens) //si se lee igual de adelante hacia atras y viceversa, debe regresar valor TRUE
{
   int i=0, res=1,end=eindgrens/2;
   while (i<=end && res)
   {
      if (tabel[i]!=tabel[eindgrens-1])
         res=0;
      i++;
   }
return res;}





void main()
{
   
int tabel[MAX],eindgrens,p;
  eindgrens=lees(tabel);
  printf ("%d", eindgrens);
  p=palindroom (tabel, eindgrens);
  printf ("%d\n",p);
  if (p!=0)
     printf ("palindroom\n"); //verdadero
  else
     printf ("geen palindroom\n"); //falso

}





Gracias de antemano

[atp]

No me he podido fijar muy bien, la verdad. Pero creo que tienes un error en la líena que pone

"if (tabel[i]!=tabel[eindgrens-1]) "

creo que deberia poner algo como

"if (tabel[i]!=tabel[eindgrens-1-i])"

ya que tú siempre comparas con el último elemento de la cadena, y no debería ser así. Debes comparar con el último, luego con el penúltimo, por eso debes reastarle al índice la "i".

Pruebalo a ver si te sirve.

[mapassja]

Nadie????

Código: Seleccionar todo


// palindroom.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#define MAX 40

int lees(int tabel[])
{
int i=1,get,res=1;
printf ("Geef reeks getalen:");
scanf ("%d", &get);
while (get>=0 && i<MAX)
{
    tabel[i]=get;
    i++;
    if (i<MAX)
       scanf ("%d", &get);
}
return (i-1);
}


int palindroom( int tabel[], int eindgrens) //si se lee igual de adelante hacia atras y viceversa, debe regresar valor TRUE
{
   int i=0, res=1,end=eindgrens/2;
   while (i<=end && res!=0)
   {
      if (tabel[i]!=tabel[eindgrens-1-i]);
         res=0;
      i++;
   }
return res;}





void main()
{
   
int tabel[MAX],eindgrens,p;
  eindgrens=lees(tabel);
  printf ("%d", eindgrens);
  p=palindroom (tabel, eindgrens);
  printf ("%d\n",p);
  if (p!=0)
     printf ("palindroom\n"); //verdadero
  else
     printf ("geen palindroom\n"); //falso

}

[quote]



creo que el error esta aqui

[/quote]int palindroom( int tabel[], int eindgrens) //si se lee igual de adelante hacia atras y viceversa, debe regresar valor TRUE
{
   int i=0, res=1,end=eindgrens/2;
   while (i<=end && res!=0)
   {
      if (tabel[i]!=tabel[eindgrens-1-i]);
         res=0;
      i++;
   }
return res;}


siempre da 0 /FALSE

[latindeveloper]

intenta con esta otra funcion

Código: Seleccionar todo

int palindroom( int *table, int nSize)
{
   int i = 0;

   while (i < nSize/2 )
   {
      if (table[i] != table[nSize - 1 - i])
     {
         return 0;
     }
      i++;
   }
   return 1;
}


Uso:

Código: Seleccionar todo

   int array[] = {1,2,3,4,5,6,5,4,3,2,1};
   palindroom(array,11); // 1