玩转数据结构（十二）括号匹配算法

朱雀 2022-05-21 09:30 145阅读 0赞

/**
     * 基于栈实现--括号匹配算法
     */
    public class BracketMarch {
        ArrayStack<Character> stack = new ArrayStack<Character>();
    
        public boolean isValid(String s) {
            for (int i = 0; i < s.length(); i++) {//[(]{)}
                char c = s.charAt(i);
                if(c == '{' || c == '[' || c == '(') {//将字符串中的所有左括号入栈
                    stack.push(c);
                } else {
                    if(stack.isEmpty()) {
                        return false;
                    }
    
                    char topChar = stack.pop();
                    if(topChar == '{' && c != '}') {
                        return false;
                    }
                    if(topChar == '[' && c != ']') {
                        return false;
                    }
                    if(topChar == '(' && c != ')') {
                        return false;
                    }
                }
            }
            return stack.isEmpty();
        }
    
        public static void main(String[] args) {
            System.out.println(new BracketMarch().isValid("[]{}()"));
            System.out.println(new BracketMarch().isValid("[(]{)}"));
        }
    }
    结果：
    true
    false

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关括号匹配--数据结构--C语言

include<stdio.h>//用栈实现括号匹配： define maxize 10//定义了maxize的值是10； type

忘是亡心i/ 2024年03月30日 09:08/ 0 赞/ 73 阅读

相关 C语言数据结构--栈括号匹配算法

今天这一期使用栈来完成括号匹配算法 ① 栈结构 typedef struct { char elem[Stack_Size];

雨点打透心脏的1/2处/ 2024年03月22日 10:44/ 0 赞/ 48 阅读

相关数据结构——括号匹配问题

括号匹配给定一个字符串，其中的字符只包含三种括号：花括号\{ \}、中括号\[ \]、圆括号( )，即它仅由 “( ) \[ \] \{ \}” 这六个字符组成。设计算

素颜马尾好姑娘i/ 2022年12月23日 06:52/ 0 赞/ 142 阅读

相关括号匹配算法

求助帖返回一个表达式中的方法的左右括号的对应的索引位置，最好使用正则实现如：Math.abs(Number(333.777555).toFixed(3)) - Numb

た入场券/ 2022年12月15日 02:55/ 0 赞/ 157 阅读

相关《数据结构》—— 括号匹配检验

用栈处理括号匹配问题，读取表达式，当是左括号时，压入栈；等待匹配的右括号；当读取到与之匹配的右括号时，把栈顶的左括号弹出；依次类推直到表达式扫描完毕。最后得出结论表

梦里梦外;/ 2022年09月11日 12:29/ 0 赞/ 184 阅读

相关【算法】括号匹配（二）

描述给你一个字符串，里面只包含"(",")","\[","\]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： \[\]是匹配的 (\[

迈不过友情╰/ 2022年08月26日 11:15/ 0 赞/ 133 阅读

相关数据结构——栈实现括号匹配

数据结构——栈实现括号匹配 > 真正学习之后，才发现那些所谓的大婶不过是多用功了些。不知道以前为什么不亲自动手做做，原来这么简单。![敲打][knock.gif] >

红太狼/ 2022年06月17日 08:43/ 0 赞/ 197 阅读

相关数据结构与算法判断括号是否匹配

数据结构与算法判断括号是否匹配一、简单说明判断表达式中的半弧括号是否匹配，例如:"(56-20)/(4+2)"、"(1+(56-20)/(4+2))-(2\3

心已赠人/ 2022年05月26日 03:38/ 0 赞/ 163 阅读

相关玩转数据结构（十二）括号匹配算法

/ 基于栈实现--括号匹配算法 / public class BracketMarch { ArrayStack<Char

朱雀/ 2022年05月21日 09:30/ 0 赞/ 146 阅读

相关数据结构括号匹配

三种括号形式( ),\[ \],\{ \},输入一段字符串，判断其括号是否匹配。代码如下： /括号匹配问题/ include<stdio.h> i

╰+哭是因爲堅強的太久メ/ 2022年05月15日 19:04/ 0 赞/ 161 阅读