给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

例：

输入：s = "()[]{}"
输出：true

解析：对字符串从左到右进行遍历，创建一个先进后出的栈用来存储校验数据。当遍历到左括号时，在栈中存入对应的右括号。当遍历到有右号时，和栈顶弹出的右括号进行对比是否一致，一致则继续判断，不一致则返回false，如果最后字符串遍历完毕，栈内元素全部弹出，则代表字符串有效，反之无效。

class Solution {
    public boolean isValid(String s) {
        if(s.isEmpty()) return true;  // 判空
        Stack<Character> stack = new Stack<Character>();  // 创建一个先进后出的栈
        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;  // 判断对应的右括号
        }
        if(stack.empty()) return true;  // 遍历完毕后判断是否有多余的左括号
        return false;
    }
}