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

#include "stdafx.h"
#include <algorithm>

using namespace std;

template <class Container> bool isPalindromeWithoutSpaces(Container &container)
{
	Container::iterator forwardIterator(container.begin());
	Container::reverse_iterator reverseIterator(container.rbegin());
	Container::size_type size(container.size());
	Container::iterator forwardStop(forwardIterator+size/2);
	Container::reverse_iterator reverseStop(reverseIterator+size/2);

	// Cannot compare them like this.
	// while (forwardIterator<reverseIterator)
	while (forwardIterator<forwardStop && reverseIterator<reverseStop)
	{
		if (*forwardIterator!=*reverseIterator)
			return false;
		++forwardIterator;
		++reverseIterator;
	}
	return true;
}

template <class Container> bool isPalindromeWithSpaces(Container &container)
{
	Container::iterator forwardIterator(container.begin());
	Container::reverse_iterator reverseIterator(container.rbegin());
	Container::size_type size(container.size());
	Container::iterator forwardStop(container.end());
	Container::reverse_iterator reverseStop(container.rend());

	// Cannot compare them like this.
	// while (forwardIterator<reverseIterator)
	while (forwardIterator<forwardStop && reverseIterator<reverseStop)
	{
		if (*forwardIterator!=*reverseIterator)
			return false;
		++forwardIterator;
		while (forwardIterator<forwardStop && *forwardIterator==' ')
			++forwardIterator;
		++reverseIterator;
		while (reverseIterator<reverseStop && *reverseIterator==' ')
			++reverseIterator;
	}
	return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
	{
		string message(_T("drawalevelaward"));

		cout << _T("Is '") << message.c_str() << _T("' a palindrome? ")
				<< (isPalindromeWithoutSpaces<string>(message) ? _T("true") : _T("false"))
				<< _T(".") << endl;
	}
	{
		string message(_T("draw a level award"));

		cout << _T("Is '") << message.c_str() << _T("' a palindrome? ")
				<< (isPalindromeWithSpaces<string>(message) ? _T("true") : _T("false"))
				<< _T(".") << endl;
	}
	return 0;
}