判断括号是否闭合（栈机制）

wh_in_silence

于 2021-07-30 21:23:18 发布

阅读量571

点赞数

本文链接：https://blog.youkuaiyun.com/wendy_gong/article/details/119256001

版权

本文探讨了如何使用栈数据结构来判断给定的字符串中括号是否有效，通过替换操作简化问题并利用栈的特性实现高效验证。通过实例展示了两种不同的解决方案：一种是利用String类库函数，另一种是直接遍历字符并操作栈。

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

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

有效字符串需满足：

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

来源：力扣（LeetCode）
链接：添加链接描述

String类的库函数

class Solution {
        public boolean isValid(String s) {
            int length = s.length() / 2;
            for (int i = 0; i < length; i++) {
                s = s.replace("()", "").replace("{}", "").replace("[]", "");
            }

            return s.length() == 0;
        }
    public static void main(String[] args) {
        Solution s = new Solution();
        boolean flag = s.isValid("(([]){})");
        System.out.println(flag);
    }
}

栈机制，闭合符号充分体现了栈机制，压栈，出栈。

import java.util.Stack;

class Solution {
        public boolean isValid(String s) {
            Stack<Character> stack = new Stack<Character>();
            for(char c: s.toCharArray()){
                if(c=='(')
                    stack.push(')');
                else if(c=='[')
                    stack.push(']');
                else if(c=='{')
                    stack.push('}');
                else if(stack.isEmpty()||c!=stack.pop())
                    return false;
            }
            return stack.isEmpty();
        }
    public static void main(String[] args) {
        Solution s = new Solution();
        boolean flag = s.isValid("(([]){})");
        System.out.println(flag);
    }
}