HDU 2163 Palindromes

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=2163

还是判断回文，栈，输入“STOP”时停止

#include <iostream>#include <stdio.h>#include <string.h>#include <stack>using namespace std;int main(){    int k=1;    char str[53];    while(cin>>str,strcmp(str,"STOP"))    {        bool flag=0;        stack<char> s;        int len=strlen(str);        if(len==1)        {            cout<<"#"<<k++<<": YES"<<endl;            continue;        }        if(len%2) flag=1;        for(int i=0; i<len; i++)        {            if(flag && i==len/2) continue;            if(s.empty() || s.top()!=str[i]) s.push(str[i]);            else s.pop();        }        printf(s.empty() ? "#%d: YES\n" : "#%d: NO\n",k++);    }    return 0;}