有效的括号 leetcode-20

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

有效字符串需满足：

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

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

示例：

解决思路：
1.用集合中的栈解决

2.遍历整个字符串，当遇到左括号时，一律压栈；遇到右括号时，判断栈顶元素括号是否和该元素匹配，也就是说栈顶元素为该括号对应的左括号，这时弹出栈顶元素，继续遍历字符串。

3.整个过程中，大致遇到这些情况：①左右括号类型不匹配 ②左右括号类型匹配，但是左右括号数量不一致，当左括号少时，出现栈为空，而字符未遍历完情况；当左括号多时，出现栈中还有括号，而字符串已经遍历结束情况。

public boolean isValid(String s) {
        //new一个栈
        Stack<Character> stack = new Stack<>();
        int len = s.length();
        //遍历字符串
        for(int i =0; i < len; i++){
            //利用charAt得到指定位置的字符
            char ch  = s.charAt(i);
            //判断字符类型，如果都是左括号，一律压入栈中
            if(ch == '(' || ch == '{' || ch == '['){
                stack.push(ch);
//当遇到右括号时，当栈不为空时，如果栈顶元素和遍历的字符构成了闭合括号，则弹出栈顶元素
//否则返回false
            }else if(ch == ')'){
                if(!stack.empty() && stack.peek() == '('){
                    stack.pop();
                }else{
                    return false;
                }
            }else if(ch == '}'){
                if(!stack.empty() && stack.peek() == '{'){
                    stack.pop();
                }else{
                    return false;
                }
            }else{
                if(!stack.empty() && stack.peek() == '['){
                    stack.pop();
                }else{
                    return false;
                }
            }
        }
        //遍历结束后，判断栈是否为空，为空表明字符串有效，括号完全匹配
        return stack.empty();
    }