#include
#include
#include
using?namespace?std;

void?huiwen（char?zifu[]）
{
	stackzhan;
	queueduilie;
	int?i=0j=0?changdu;
	while（zifu[j]!=‘\0‘）
		j++;
	changdu=j;
	while（i	{
		zhan.push（zifu[i]）;
		i++;
	}
	if（j%2）
		i++;
	while（i!=changdu）
		duilie.push（zifu[i++]）;
	while（!zhan.empty（））
	{
		if（zhan.top（）==duilie.front（））
		{
			zhan.pop（）;
			duilie.pop（）;
		}
		else
			break;
	}
	if（zhan.empty（））
		cout<<“true“<	else
		cout<<“false“<}