#include <cstring>
#include <iostream>
 
using namespace std;
 
 
bool palindroma(char *palabra, int inicio, int lon)
{
    if(palabra[inicio] != palabra[lon])
        return false;
    if(inicio < lon)
        return palindroma(palabra, inicio+1, lon-1);
    return true;
}
 
 
int main()
{
    int n = 0, opcion;
    char b = 'n';
    char palabra[100];
 
    memset(&palabra, 0x00, 100);
 
    while (b == 'n')
		{
		cout << "\n\n\t\tPrograma que indica si una palabra es polindroma.\n";
		cout << "\t\t***************************************************\n\n";
		cout << "\t1] Escribir una palabra\n";
		cout << "\t2] Saber si es polindroma\n";
		cout << "\t3] Contar\n";
		cout << "\t4] Salir\n";
		cout << "\n\n\tOpcion: ";
		cin >> opcion;
 
		switch(opcion)
			{
            case 1:
                cout << "\n\tIntroduce una palabra: ";
                cin >> palabra;
                n=strlen(palabra);
                cout << "\n\tOK. Pulse una tecla para continuar...";
                while(cin.get() != '\n');
                cin.get();
                break;
 
            case 2:
                if(n != 0)
                    {
                    if(palindroma(palabra, 0, n-1))
                        cout << "\n\tLa palabra \"" << palabra << "\" es palindroma" << endl;
                    else
                        cout << "\n\tLa palabra \"" << palabra << "\" NO es palindroma" << endl;
                    }
                else
                    cout << "\n\tDebes introducir una palabra antes. Opcion 1 del menu" << endl;
                cout << "\n\tOK. Pulse una tecla para continuar...";
                while(cin.get() != '\n');
                cin.get();
                break;
 
            case 3:
                if(n != 0)
                    cout << "\n\tLa palabra \"" << palabra << "\" tiene " << n << " letras" << endl;
                else
                    cout << "\n\tDebes introducir una palabra antes. Opcion 1 del menu" << endl;
                cout << "\n\tOK. Pulse una tecla para continuar...";
                while(cin.get() != '\n');
                cin.get();
                break;
 
            case 4:
                cout << "\n\tHa selecionado salir, desea continuar? (s/n): ";
                cin >> b;
                break;
 
            default:
        		cout << "\n\tOpcion incorrecta. Pulsa una tecla para continuar...";
                while(cin.get() != '\n');
                cin.get();
            }
        }
    cout << endl << endl << endl;
	return 0;
}