#好串# C++

来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）
牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：
一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串

根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串

现在给你一个字符串s，判断s是否是好串

输入描述:

• 输入一行包含一个字符串,长度不超过50

输出描述:

• 输出"Good" 或者 “Bad”
  示例1
• 输入
  ab
• 输出
  Good
  示例2
• 输入
  aab
• 输出
  Bad
  示例3
• 输入

abaababababbaabbaaaabaababaabbabaaabbbbbbbb

• 输出

Bad

备注:

子任务1：n <= 10
子任务2：n <= 20
子任务3：无限制

---

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;
}

---