题解 | 好串

#include <stdio.h>
#include<string.h>
int main() 
{
    char s[10001];
    scanf("%s",s);
    int len=strlen(s);
    char stack[10001];
    int flag=1,top=-1;
    for(int i=0;i<len;i++)
    {
        if(s[i]=='a')
        {
            stack[++top]=s[i];
        }
        else if (s[i] == 'b') 
        {
            // 栈空 或 栈顶不是对应的a，判定不合法
            if (top == -1 || stack[top] != 'a') 
            {
                flag = 0;
                break;
            }
            top--; // 匹配成功，栈顶出栈
        }
    }
    if(top!=-1)
    {
        flag=0;
    }
    if(!flag)
    {
        printf("Bad");
    }
    else 
    {
        printf("Good");
    }
    return 0;
}