有效的括号

题目要求：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

示例 1：

输入：s = "()"
输出：true

示例 2：

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

示例 3：

输入：s = "(]"
输出：false

解题思路：使用栈数据结构，用for循环+charAt()遍历整个字符串，遇到左括号压栈，遇到右括号先判断栈是否为空，为空返回false；不为空则弹栈，如果与右括号不匹配返回false。循环结束后，判断栈是否为空，为空返回false，否则返回true。代码实现如下：

public static void main(String[] args){
        String s = "(){}}{";
        System.out.println(isValid(s));//测试结果为false
    }

    private static boolean isValid(String s) {
        int len = s.length();//获取字符串的长度

        if (len%2==1) return false;//对字符串的长度取余 若结果为1，则字符串长度为单数，不可能匹配成功。

        Stack<Character> stack = new Stack<>();//获取栈对象

        for (int i = 0; i < len; i++) {

            char c = s.charAt(i);//通过for循环+charAt()来遍历字符串

            if(c=='('||c=='['||c=='{') stack.push(c);//遇到左括号压栈

            /*遇到右括号先判断栈是否为空，为空返回false；不为空则弹栈，如果与右括号不匹配返回false。*/
            if(c==')'&&(stack.isEmpty()||stack.pop() != '(')) return false;
            if(c==']'&&(stack.isEmpty()||stack.pop() != '[')) return false;
            if(c=='}'&&(stack.isEmpty()||stack.pop() != '{')) return false;
        }
        /*判断栈是否为空，为空返回false，否则返回true*/
        return stack.isEmpty();
    }