栈 ababab好串

问题 AD: 好串

时间限制: 1.000 Sec  内存限制: 128 MB
提交 状态

题目描述

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

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

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

输入

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

输出

输出"Good" 或者 "Bad"

样例输入 Copy

【样例1】
ab
【样例2】
aab
【样例3】
abaababababbaabbaaaabaababaabbabaaabbbbbbbb

样例输出 Copy

【样例1】
Good
【样例2】
Bad
【样例3】
Bad

# include<bits/stdc++.h>

using namespace std;

stack<char>tt;
//遇a就入，遇b就出

int main(){

    string s;

    bool flag=true;

    cin>>s;

    for(int t=0;t<s.size();t++){

        if(s[t]=='a'){

            tt.push('a');

        }else{

            if(tt.empty()){

                flag=false;

                break;

            }

            tt.pop();

        }

    }

    if(!tt.empty()) flag=false;//如果还有，那么就不符合

    if(flag) cout<<"Good"<<"\n";

    else cout<<"Bad"<<"\n";

}