使用栈辅助解决字符串问题

1 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合
注意空字符串可被认为是有效的字符串。

class Solution {
    public boolean isValid(String s) {
        Stack<Character>stack=new Stack<>();
        char[] chars = s.toCharArray();
        for(Character c:chars){
            if(c=='{' ||c=='(' ||c=='['){
                stack.add(c);
            }else {
                if(stack.isEmpty()){
                    return false;
                }
                if(c=='}'&&stack.pop()!='{'){
                    return false;
                }
                if(c==')'&&stack.pop()!='('){
                    return false;
                }
                if(c==']'&&stack.pop()!='['){
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}