好串_via牛客网

题目

链接：https://ac.nowcoder.com/acm/contest/28537/C
来源：牛客网

时间限制：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;
}