/*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;
}