每日一题-有效的括号-0719

题目

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

思路

• 初始化栈，用来存储字符串中的字符
• 如果是左面的符号，则入栈；是右面的符号的话，如果当前的栈顶是和右括号匹配的左括号，则将左括号弹出，相互抵消，否则直接入栈，直接返回false
• 最后判断一下栈是否是空的

代码

class Solution {
    
    public boolean isValid(String s) {
    
        if(s == null || s.length() == 0)
            return false;
        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < s.length(); i ++){
    
            if(s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '['){
    
                stack.push(s.charAt(i));
            }else if(s.charAt(i) == ')'){
    
                if(!stack.isEmpty() && stack.peek() == '(')
                    stack.pop();
                else{
    
                    stack.push(s.charAt(i));
                    return false;
                }
            }else if(s.charAt(i) == '}'){
    
                if(!stack.isEmpty() && stack.peek() == '{')
                    stack.pop();
                else{
    
                    stack.push(s.charAt(i));
                    return false;
                }
            }else{
    
                if(!stack.isEmpty() && stack.peek() == '[')
                    stack.pop();
                else{
    
                    stack.push(s.charAt(i));
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }
}