20. 有效的括号(栈)

题目描述

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

有效字符串需满足：

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

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false

思路

遇到左括号直接入栈,遇到右括号则判断此右括号和栈顶是否配对,如果配对,则进行下一步,如果不配对,那就说明无效,返回false;
如果字符串s中还有右括号,而栈中为空,说明false;
最后一步当s扫描完毕以后,如果栈为空,说明false.

代码

class Solution {
    public boolean isValid(String s) {
        int len=s.length();
        Stack<Character> stack=new Stack<>();   //这里注意的是Stack后面有个<>,这很奇怪,还需理解
        for(int i=0;i<len;i++){
            char c=s.charAt(i);
            switch(c){
                case '{':
                case '[':
                case '(':stack.push(c);break;

                case '}':
                    if(stack.empty()||stack.peek()!='{')return false;
                    stack.pop();
                    break;
                 case ']':
                    if(stack.empty()||stack.peek()!='[')return false;
                    stack.pop();
                    break;
                 case ')':
                    if(stack.empty()||stack.peek()!='(')return false;
                    stack.pop();
                    break;
                    
            }
        }
        if(!stack.empty())  //这里针对的是字符串只有一个左括号的情况
             return false;
        return true;


    }
}