括号序列-Java

/**
 * 20. Valid ParentTheses
 * 有效的括号
 * <p>
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 * 有效字符串需满足：
 * 左括号必须用相同类型的右括号闭合。
 * 左括号必须以正确的顺序闭合。
 * 注意空字符串可被认为是有效字符串。
 * 示例 1:
 * 输入: "()"
 * 输出: true
 * 示例 2:
 * 输入: "()[]{}"
 * 输出: true
 * 示例 3:
 * 输入: "(]"
 * 输出: false
 * 示例 4:
 * 输入: "([)]"
 * 输出: false
 * 示例 5:
 * 输入: "{[]}"
 * 输出: true
 */


import java.util.Stack;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    
    public boolean isValid (String s) {
        // write code here
        //Stack<Character> s = new Stack<Character>();
        if (s == null || s.length() == 0){
            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.isEmpty() || c != stack.pop()) return false; // 绕了半天
        }
        return stack.isEmpty();
    }
}