1.题目要求

题目展示：

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

有效字符串需满足：

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

输入描述:

一串字符串，其中里面只包括 (，)，‘{’，}，[，]。

输出描述:

true 或者 false

示例1:

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

示例 2：

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

示例 3：

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

示例 4：

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

提示： 1 <= s.length <= 104 s 仅由括号 ‘()[]{}’ 组成

2.解题思路

【题目解析】：

这道题目就是对于栈的一个利用，对于这种分很多情况的题目，我们可以先分析一下各种可能，然后再依次进行代码的书写。这道题目是关于左括号和右括号，我们可以将左括号放入栈中，然后到右括号就与栈顶比较，把所以false的可能去掉，就是true了。

【解题思路】：

分不可能的情况：

所以我们就可以开始写了，首先是判断是不是左括号，是就入栈，不是就是右括号了。

当我们遇到右括号时，第一种可能就是先判断一下栈是不是空，因为有可能是右括号多，对对碰完之后即栈空了还剩下右括号，就是这种情况了。

然后第二种可能是匹配或者不匹配的情况，我们要从栈上拿一个左括号，然后去和右括号匹配，如果匹配，就出栈一个，不匹配直接false。

最后就是左括号的多的情况了，当我们拿完全部元素的时候，栈上还有元素的话就是左括号多了。

3.参考代码

class Solution {
          
   
    public boolean isValid(String s) {
          
   
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
          
   
            char ch = s.charAt(i);
            if (ch == ( || ch == [ || ch == {) {
          
   
                stack.push(ch);
            } else {
          
   
                //1.右括号多
                if (stack.empty()) {
          
   
                    return false;
                }

                //2.匹配&不匹配
                char top = stack.peek();//拿到左括号
                if (top == ( && ch == ) || top == [ && ch == ] || top == { && ch == }) {
          
   
                    stack.pop();//匹配
                } else {
          
   
                    return false;//不匹配
                }
            }
        }
                //3.左括号多
            if(!stack.empty()){
          
   
                return false;
            }
        
        return true;//能走到这就说明前面的错误都没犯
    }
}