valid parentheses（合理的括弧）

原创于 2019-05-31 09:01:01 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

编程题专栏收录该内容

11 篇文章

订阅专栏

博客讲述与师兄一起完成的编程题，要求设计程序判断括弧是否对称。利用栈先进后出原则，将左括弧入栈，遇右括弧则出栈，循环结束后若栈为空则括弧对称。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

和师兄一起写的一道编程题。
要求：设计一个程序判断，括弧是否对称？
在这里插入图片描述
就是左括弧写完如果出现右括弧那么其左侧一定是对称的，否则直接返回false，这个我们可以利用栈的先进后出原则。把所有左括弧全部都放进栈里面，然后循环如果出现右括弧就把栈推出一个，最后循环结束，看栈是否为空，空就说明对称。
代码：

class Solution {
    public boolean isValid(String s) {
        //定义一个栈，同时指定栈的泛型为character，否则无法比较
        Stack<Character> stack=new Stack<Character>();
        for(int i=0;i<s.length();i++){
            char a=s.charAt(i);
            if(a=='('||a=='{'||a=='['){
                //如果a是这些左半边符号的话就给他存起来
                stack.push(a);
            }
            //如过栈一开始没有左边符号，那么放进去一个右边符号就会返回false
            else if(stack.empty()) return false;
            //如过a是右边符号，同时从栈中pop一个符号出来和它不是对称的，返回false
            else if(a==')'&&stack.pop()!='(') return false;
            else if(a=='}'&&stack.pop()!='{') return false;
            else if(a==']'&&stack.pop()!='[') return false;
        }
        return stack.empty();
        
    }
}