好串

package week02;

import java.util.Scanner;
import java.util.Stack;

public class 好串 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String arr = sc.nextLine();

        Stack<Object> s = new Stack<>();

        boolean flag = true;
////如果是a的话就直接加进来，如果是b的话
//        有两种情况就是b多了，还有b少了，所以有flag来判断一下
//        如果stack是空的正好又有b过来===b多了
//        a多了可以进行以下操作去除栈顶，然后还是用b来说事
        for(int i = 0; i < arr.length(); i++)
        {
            if('a' == arr.charAt(i))
            {
                s.add('a');
            }
            else if ('b' == arr.charAt(i))
            {
                if(s.empty())
                {
                    flag = false;
                    break;
                }
                else
                {
                    s.pop();
                }
            }

        }
        if(flag && s.empty())
        {
            System.out.println("Good");
        }
        else
        {
            System.out.println("Bad");
        }
    }
}