题解 | 好串

#include <iostream>
using namespace std;
#include<string>
#include<stack>
int main() {
    string s;
    cin>>s;
    // if(s.size()%2!=0){
    //     cout<<"Bad";
    //     return 0;
    // }
     //aabaabbb  aabaabbabb
                 //bbabbaabaa
    stack<char>sta;
    for(int i=0;i<s.size();i++){
        if(s[i]=='a'){
            sta.push(s[i]);
        }
        else if(s[i]=='b'){
            if(sta.empty()){
                cout<<"Bad";
                return 0;
            }
            else{
                sta.pop();
            }
        }
    }
    if(sta.empty()){
        cout<<"Good";
        return 0;
    }
    else{
        cout<<"Bad";
        return 0;
    }
   
}
// 64 位输出请用 printf("%lld")