栈与队列系列① -- 有效的括号

目录

• ​​题目概述​​
• ​​解题思路​​
• ​​代码实现​​

题目概述

此题对应力扣的​​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();

    }