有效的括号(简单难度,常考的好题目)

题目概述(简单难度)

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

题目链接：
点击我进入leetcode

思路与代码

思路展现

字符串无效无非就一下三种情况：

1：左括号多
2：右括号多
3：左右括号不匹配

这道题目大多数同学会第一时间想到栈，这个思路非常的正确，这道题目的思路是这样的
1:首先定义一个变量i去遍历我们字符串中的括号，当遇到左括号的时候就将左括号入栈，然后i继续向后遍历
2:当i遍历到右括号的时候，就将此时栈顶的左括号出栈，然后判断栈顶的这个左括号与i遍历到的右括号是否匹配，如果匹配i继续往下遍历，并将这个左括号弹出栈，否则返回false
3:当按照2中的方法遍历字符串中的每个括号时，此时会出现三种情况：
(1):当遍历完字符串中每个括号,发现栈中此时不包含任何左括号，说明是有效字符串，返回true.
(2):当遍历完字符串中每个括号,栈中此时还有左括号，说明左括号肯定多了.则返回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()) {
                    System.out.println("此时栈为空，但是还是走到这里，说明右括号多了");
                    return false;//代表右括号多
                }
                //2、拿到栈顶元素，看栈顶元素是否和当前的字符匹配，如果匹配当前栈顶元素出栈
                char topch = stack.peek();
                if(topch == '{' && ch == '}' || topch == '[' && ch == ']' || topch == '(' && ch == ')') {
                    stack.pop();
                }else{
                    System.out.println("左右括号不匹配");
                    return false;//代表左右括号不匹配
                }
            }
        }
        if(!stack.empty()) {
            System.out.println("左括号多");
            return false;//代表左括号多
        }
        return true;
    }
}

总结

考察对于栈的掌握