对策字符串google输出goog

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。
比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog“

代码利用栈和队列实现：

// Stack1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<cstdio>
#include<deque>
#include<stack>
using namespace std;
int main()
{
	//char *str="goyyogle";
	char *str="google";
	stack<char> cstack;//存储字符
	deque<char> cdeque;//存储对称字符串
	char tmpch;
	printf("检测字符串为%s\n",str);
	while(*str!='\0')
	{
		printf("%c",*str);
		if(cstack.empty())
		{
			cstack.push(*str);
			str++;
			continue;
		}
		tmpch=cstack.top();
		cstack.pop();

		if(tmpch==*str)//中间不存在单字符
		{
			cdeque.push_front(*str);
			cdeque.push_back(*str);
			str++;
			continue;
		}
		//if(!cstack.empty()&&cstack.top()==*str)//中间存在单字符
		//{
		//	cdeque.push_front(tmpch);
		//	cdeque.push_front(*str);
		//	cdeque.push_back(*str);
		//	cstack.pop(); 
		//	str++;
		//	continue;
		//}
		cstack.push(tmpch);
		cstack.push(*str);
		str++;
	}
	printf("\n最大对称串...\n");
	while(0!=cdeque.size())
	{
		printf("%c",cdeque.front());
		cdeque.pop_front();
	}
	putchar('\n');
	system("pause");
	return EXIT_SUCCESS;
}