好串_via牛客网

题目

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

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

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

输入描述:

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

输出描述:

输出"Good" 或者 "Bad"

示例1

输入

ab

输出

Good

示例2

输入

aab

输出

Bad

示例3

输入

abaababababbaabbaaaabaababaabbabaaabbbbbbbb

输出

Bad

备注:

子任务1：n <= 10 子任务2：n <= 20 子任务3：无限制

题解

这道题目可以转化为括号匹配类型的题目

在括号匹配类型的题目中,对所有左括号进行入栈,如果遇到右括号,(1.栈不为空 2.该右括号与栈顶的左括号匹配)则出栈,否则就不匹配.

最后再看栈是不是为空,如果为空,那么就是正确的

在这里由于都是一种括号,所以没有必要使用栈,所以在这里我使用了​​cnt​​计数的方法.

代码

#include <cstring>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
  int cnt = 0;
  char s[60] = { 0 };
  cin >> s;
  int lenth = strlen(s);
  for (int i = 0; i < lenth; i++)
  {
    if (s[i] == 'a')
      cnt++;
    else if(s[i] == 'b')
    {
      cnt--;
    }
    if (cnt < 0)
    {
      cout << "Bad";
      return 0;
    }
  }
  if (cnt != 0)
    cout << "Bad";
  else
    cout << "Good";
  return 0;
}