20. 有效的括号 - 力扣（LeetCode）

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

有效字符串需满足：

🌞左括号必须用相同类型的右括号闭合。

🌞左括号必须以正确的顺序闭合。

🌞每个右括号都有一个对应的相同类型的左括号。

链接：https://leetcode.cn/problems/valid-parentheses

🌈示例1：

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

🌈示例2：

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

解题思路：先取出字符串中的每个字符。然后遇到左括号，就入栈；遇到右括号，左括号就出栈与右括号进行匹配 看是否一致。注意：字符串为空时，为true，字符串是有效的；遇到右括号时栈为空，为false。

代码：

public class Solution {
    public boolean isValid(String s) {
        if(s==null||s.length()==0){
            return true;
        }
        Stack<Character> stack=new Stack<>();
        //1 取出字符串中的每个字符
        for (int i = 0; i < s.length(); i++) {
            char c=s.charAt(i);
            //2 遇到左括号，就入栈
            if(c=='('||c=='['||c=='{'){
                stack.push(c);
            }else{//如果栈为空，返回false
                if(stack.empty()){
                    return false;
                }
                //3 遇到右括号，就出栈匹配
                char top=stack.pop();
                if((c==')'&&top=='(')||(c==']'&&top=='[')||(c=='}'&&top=='{')){
                    continue;
                }else{
                    return false;
                }
            }
        }
        //如果为空，栈中没有左括号，匹配结束，返回true
        //不为空，栈中还有左括号，右括号已经没有了，返回false
        //不能直接return true
        return stack.empty();
    }
}

结果：