【好串】牛客竞赛题目NC21874（对栈的理解运用）

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述：

牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）
牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：
一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串，根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串现在给你一个字符串s，判断s是否是好串。

输入描述:

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

输出描述:

输出"Good" 或者 "Bad"

示例1

输入

ab

输出

Good

 思路：

  考察了对栈的理解运用：只要遇到a就入栈，遇到b就让a出栈，如果此时出现栈空则返回false，最后检查一下如果栈不为空也返回false。

AC代码:

#include<bits/stdc++.h>
using namespace std;
string str;
stack<char> st;//stack(栈)容器，定义了一个int类型名为st的栈容器
int main()
{
    cin >> str;
    bool flag = true;
    for (int i = 0; i < str.size(); i ++ )
    {
        if (str[i] == 'a') st.push('a');
        else
        {
            if (st.empty())
            {
                flag = false;
                break;
            }
            st.pop();
        }
    }
    if (!st.empty()) flag = false;
    if (flag) cout << "Good" << endl;
    else 
        cout << "Bad" << endl;
    return 0;
}