本文共 1159 字，大约阅读时间需要 3 分钟。

问题描述

分析

我们可以采用辅助栈来解决这个问题。

• 循环遍历字符串，
• 如果是左半部分则压入栈，如果是右半部分先判断栈是否为空，如果为空则直接返回（代表第一个元素为右半部分，或者右括号多）
• 如果不为空，此时栈顶元素一定为右半部分，将栈顶元素与压入的左半部分比较，如果相等直接弹出，继续循环，如果不相等直接返回false
• 循环遍历完成后，如果栈为空则表示匹配返回true；如果不为空，则表示左括号多，返回false。

结合图片来理解一下

AC代码

class Solution {
     public boolean isValid(String s) {
           Stack
   
     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 topch = stack.peek();                if(topch == '{' && ch == '}' || topch == '[' && ch == ']' || topch == '(' && ch == ')') {
                       stack.pop();                }else{
                             return false;//代表左右括号不匹配                }            }        }        if(!stack.empty()) {
              return false;//代表左括号多        }        return true;    }}
   

转载地址：http://jghoz.baihongyu.com/