// program sprawdzający czy dane zdanie jest palindromem
// www.algorytm.org

#include<iostream>
using namespace std;
#include<string>

int main()
{
	int i,j;
	string zdanie;

	cout << "Podaj zdanie, ktore chcesz sprawdzic: ";
	getline(cin, zdanie);
	// i - pokazuje na kolejne litery wyrazu począwszy od początku, j - zaczyna od końca
	// funkcja length() wywołana na obiekcie string zwraca jego długość
	for (i = 0, j = zdanie.length()-1; i < j; i++, j--)
	{
		// pominiecie spacji
		if (zdanie[i] == ' ') i++;
		if (zdanie[j] == ' ') j--;
		// porownanie kolejnych znakow
		if (zdanie[i] != zdanie[j])
			break;
	}
	if (i < j)
		cout << "Podany wyraz nie jest palindromem" << endl;
	else
		cout << "Podany wyraz jest palindromem" << endl;

    return 0;
}