链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2029
栈的运用 //不用栈也可以
当时把奇数和偶数分开写了,有点啰嗦,其实非常简单
#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
char str[1000];
stack<char> s;
while(!s.empty()) s.pop();
cin>>str;
if(strlen(str)%2==0)
{
for(int i=0; i<strlen(str); i++)
{
if(s.empty()) s.push(str[i]);
else
{
if(s.top()==str[i]) s.pop();
else s.push(str[i]);
}
}
}
else
{
for(int i=0; i<strlen(str); i++)
{
if(i==strlen(str)/2) continue;
if(s.empty()) s.push(str[i]);
else
{
if(s.top()==str[i]) s.pop();
else s.push(str[i]);
}
}
}
if(!s.empty()) cout<<"no"<<endl;
else cout<<"yes"<<endl;
}
return 0;
}