leetcode 20有效括号

leetcode 20有效括号

思路：括号抵消，若括号成对，则必能全部抵消
1.发现一个左括号，同时压入栈一个右括号
2.发现一个右括号，判断栈是否为空，为空则返回false，不为空则判断弹出的栈顶与该符号是否相同，不同则返回false

import java.util.*;

public class kuogao04 {
    public static void main(String[] args) {
        System.out.println("请输入括号：");
        Scanner b = new Scanner(System.in);
        char[] a = b.next().toCharArray();
        Stack<Character> d = new Stack<Character>();
        int l = a.length;
        for (int i=0; i<l;i++){
            if (a[i]=='('){
                d.push(')');
            }else if (a[i]=='{'){
                d.push('}');
            }else if (a[i]=='['){
                d.push(']');
            }else if (d.empty() || a[i]!=d.pop()){
                System.out.println("false");
            }
            System.out.println(d);
        }
        System.out.println(d.empty());
    }
}