判断一个括号字符串是否匹配

淡淡的烟草味﹌ 2022-09-26 02:55 159阅读 0赞

package test;
    
    import java.util.Scanner;
    import java.util.Stack;
    
    public class Main7 {
    	public static void main(String[] args){
    		
    		Scanner in = new Scanner(System.in);
    		String s = in.nextLine();
    		boolean b =isMatch(s);
    		System.out.println(b );
    	}
    	
    	static boolean isMatch(String s) { 
            Stack<Character> sk = new Stack<Character>(); 
            for (int i = 0; i < s.length(); i++) { 
                if (s.charAt(i) == '(') { 
                    sk.push('('); 
                } 
                if (s.charAt(i) == ')') { 
                    if (!sk.isEmpty() && sk.pop() == '(') 
                        continue; 
                    else 
                        return false; 
                } 
                if (s.charAt(i) == '{') { 
                    sk.push('{'); 
                } 
                if (s.charAt(i) == '}') { 
                    if (!sk.isEmpty() && sk.pop() == '{') 
                        continue; 
                    else 
                        return false; 
                } 
            } 
            if (sk.isEmpty()) 
                return true; 
            else 
                return false; 
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关括号匹配 | 字符串处理

> 10. 括号匹配 > > <table> > <tbody> > <tr> > <td>成绩</td> > <td>10</td> >

我会带着你远行/ 2022年12月05日 13:48/ 0 赞/ 171 阅读

相关判断一个括号字符串是否匹配

package test; import java.util.Scanner; import java.util.Stack;

淡淡的烟草味﹌/ 2022年09月26日 02:55/ 0 赞/ 160 阅读

相关（第1种）括号匹配，判断一个表达式中的括号是否匹配。

前情提要纯c版本，\号代表终止操作 include<stdio.h> include<stdlib.h> include<math.h>

阳光穿透心脏的1/2处/ 2022年09月14日 14:28/ 0 赞/ 171 阅读

相关【算法】判断括号是否匹配

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是

柔光的暖阳◎/ 2022年08月26日 08:43/ 0 赞/ 163 阅读

相关判断字符串中的括号是否匹配－C语言

判断字符串中的括号是否匹配－C语言递归实现：先检搜一对匹配的括号，再对里面的内容进行匹配，匹配完后再继续往下匹配…… ![这里写图片描述][201601211

逃离我推掉我的手/ 2022年08月19日 14:28/ 0 赞/ 196 阅读

相关利用栈判断括号是否匹配

update on 20210826 主要思想使用栈进行匹配，但是不要把所有的字符都入栈，只需要将三种括号入栈即可，这样会简化控制逻辑。代码如下： i

素颜马尾好姑娘i/ 2022年06月17日 05:14/ 0 赞/ 196 阅读

相关判断括号是否匹配

/\judege whether every bracket appears in pairs\/ \include<stdio.h> \include<string.

小灰灰/ 2022年06月13日 00:43/ 0 赞/ 169 阅读

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

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

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

相关字符串括号匹配检测

题目输入一行字符串包含（），如果匹配成功，返回0；否则返回字符串，并在未匹配的括号下面做标记（用A表示箭头指向上面），显示错误信息。例如：

谁践踏了优雅/ 2022年04月15日 04:43/ 0 赞/ 505 阅读

相关判断算术表达式中的括号是否匹配

问题描述：假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号，编写一个算法来判断表达式中的括号是否匹配，以字符“\”作为算术表达式的结束符。解决问题思想：遇见左括

梦里梦外;/ 2021年12月18日 23:59/ 0 赞/ 242 阅读