题目概述

此题对应力扣的20.有效的括号
题目：

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

示例：

解题思路

这个题是典型的对称匹配的题目，而栈结构非常适合用来解这种类型的题目。不过一定要分类讨论，否则要不停的修修补补。
总共有三种不符合条件的情况：

• 左括号多了
• 右括号多了
• 左右括号不匹配

对应的三种结果：

• 造成最后栈中还有元素
• 造成字符串还没遍历完，栈就提前空了
• 最后栈中还有元素

在代码中对每种情况用if语句做相应的限制即可

代码实现

public boolean isValid(String s) {
            Stack<Character> box = new Stack();
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == '{') {
                    box.add('}');
                } else if (s.charAt(i) == '[') {
                    box.add(']');
                } else if (s.charAt(i) == '(') {
                    box.add(')');
                } else if (box.empty() || box.peek() != s.charAt(i)) {
                    return false;
                } else {
                    box.pop();
                }
            }
            return box.empty();

    }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
 

文章来源: blog.csdn.net，作者：十八岁讨厌编程，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/zyb18507175502/article/details/122348808