0
点赞
收藏
分享

微信扫一扫

#好串# C++

zhongjh 2022-01-20 阅读 80

题目描述

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

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

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

输入描述:

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

输出描述:

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

备注:


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

举报

相关推荐

0 条评论