题目描述
牛牛喜欢跟字符串玩耍,他刚刚学会了一个新操作,将一个字符串x插入另一个字符串y中(包括放在开头和结尾)
牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来:
一开始,有一个空串,然后执行0次或者若干次操作,每次操作将ab插入当前的字符串
根据上面的定义,ab, aabb, aababb都是好串,aab,ba,abbb并不是好串
现在给你一个字符串s,判断s是否是好串
输入描述:
- 输入一行包含一个字符串,长度不超过50
输出描述:
- 输出"Good" 或者 “Bad”
示例1 - 输入
ab - 输出
Good
示例2 - 输入
aab - 输出
Bad
示例3 - 输入
abaababababbaabbaaaabaababaabbabaaabbbbbbbb
- 输出
Bad
备注:
AC:
#include <bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
if(a+b >= b+a)
{
return false;
}
return true;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
stack<char> q;
int k = 0;
char a, b;
while(~scanf("%c",&a) && a != '\n')
{
if(a == 'b'&&(!q.empty())&&q.top()=='a')
{
q.pop();
}
else
q.push(a);
}
if(q.empty())
cout << "Good" << endl;
else
cout << "Bad" << endl;
return 0;
}