/*5.Hacer un programa que contenga una función con el prototipo bool Palindromo(char palabra[40]);.
La función debe devolver true si la palabra es un palíndromo, y false si no lo es.
Una palabra es un palíndromo si cuando se lee desde el final al principio es igual que leyendo desde el principio,
por ejemplo: "Otto", o con varias palabras "Anita lava la tina", "Dábale arroz a la zorra el abad".
En estos casos debemos ignorar los acentos y los espacios, pero no es necesario que tu función haga eso,
bastará con probar cadenas como "anitalavalatina", o "dabalearrozalazorraelabad".
La función no debe hacer distinciones entre mayúsculas y minúsculas.*/

#include <iostream>
#include <cstring> //Para strcmp() y strcpy()

using namespace std;

bool Palindromo(char[]); //Comprueba si la palabra es un palíndromo o no
void Invertir(char[], int); //Invierte los elementos de un array tipo char.
int longCad(char[]); //Calcula la longitud de una cadena

int main() {
char posiblePalindromo[40];

cout << "Introduce un palindromo: ";
cin >> posiblePalindromo;

if(Palindromo(posiblePalindromo)) {
cout << "Si, es un palindromo. " << endl;
}
else cout << "No, no es un palindromo. " << endl;

cin.get();
return 0;
}

bool Palindromo(char palabra[40]) {
char aux[40];
strcpy(aux, palabra); //Hacemos una copia en la variable aux, para poder compararlas posteriormente.

for(int i=0; i<=longCad(aux); i++) { // Bucle para convertir cualquier mayuscula a minuscula.
if(isupper(aux[i])) aux[i] = tolower(aux[i]);
}
Invertir(aux, longCad(aux));

if(strcmp(aux, palabra) == 0) return true;
else return false;
}

void Invertir(char a[], int m) {
int i = 0, j = m-1, aux;
while(i < (m / 2)) {
aux = a[i];
a[i] = a[j];
a[j] = aux;
i++; j--;
}
}

int longCad(char a[]) {
int n = 0;
while(a[n] != 0) n++;
return n;
}