牛客网牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）

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

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

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

输入描述:

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

输出描述:

输出"Good" 或者 "Bad"

示例1

输入

复制ab

ab

输出

复制Good

Good

1,解决这一类问题可以给一个建议，就是可以看题目所给的规律，找其规律进行求解，列如

aab,abbb,bad 都不是好串可以看出，只要a,b的个数相同就行

#include <stdio.h>

#include <stdlib.h>

int main()

{

    char arr[60];

    gets(arr);

    int i=0,sum=0;

    for(i=0;arr[i]!='\0';i++)

    {

        if(arr[i]=='a')

            sum++;

        else

            sum--;

        if(sum<0)

            break;

    }

    if(sum==0)

        printf("Good");

    else

        printf("Bad");

    return 0;

}