http://acm.xidian.edu.cn/problem.php?id=1310
1. 这道题可以类比括号匹配,YY和yy是两组可以匹配的信号,当然要注意逻辑是否正确,一开始进行括号匹配算法的时候逻辑出了问题,导致卡在for循环里面出不来结果,这种时候不要只盯着代码看,拿着样例代入一下就知道哪里有写的不严密的地方。
#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
stack<char>s;
stack<char>a;
while (cin >> str)
{
int i;
s.push(str[]);
for (i = ; i<str.length(); i++)
{
if (str[i]== 'Y')
{
if (s.empty())
s.push(str[i]);
else if (s.top() == 'Y')
{
s.pop();
}
else
s.push(str[i]);
}
else if (str[i] == 'y')
{
if (s.empty())
{
s.push(str[i]);
}
else if (s.top() == 'y')
{
s.pop();
if (s.empty())
{
s.push('Y');
}
else if (s.top() == 'Y')
{
s.pop();
}
else
s.push('Y');
}
else
s.push(str[i]);
}
}
while (!s.empty())
{
a.push(s.top());
s.pop();
}
while (!a.empty())
{
printf("%c", a.top());
a.pop();
}
printf("\n");
}
}