题解 | 好串

//算法练习No.16
//stack没有迭代器！
//虚拟栈
#include <bits/stdc++.h>
#include <stack>
using namespace std;


string solve(const string&str)
{
    int cnt {0};
    for(char c : str)
    {
        if(c == 'a')
            cnt++;
        else if(c == 'b')
        {
            if(cnt == 0)
                return "Bad";
            else
               cnt--;
        }
            
    }
    return (cnt == 0)?"Good":"Bad";
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    string s;
    cin >> s;
    cout << solve(s) << endl;
    return 0;
}