LeetCode 有效的括号 Java堆栈解决

我记得我看浙大数据结构的时候，何老师有提到过用类似的堆栈可以解决编译器的有关问题。而且当时还有一道运算类的习题，偏偏我做题时没有想到。还是要多刷题，长见识。

package fanlu.leetcode;

import java.util.Stack;

public class IsBraketValid {

    public static boolean isValid(String s) {
        if (s.isEmpty()) {
            return true;
        }

        Stack<Character> stack = new Stack<>(); //  创建一个堆栈

        for (char c : s.toCharArray()) {
            if (c == '(') {
                stack.push(')');
            } else if (c == '[') {
                stack.push(']');
            } else if (c == '{') {
                stack.push('}');
            } else if (stack.empty() || c != stack.pop()) {
                return false;
            }
        }

        return stack.empty();

    }

    public static void main(String[] args) {
        String str = "()[]{}";
        System.out.println(isValid(str));
    }

}