括号问题

版权声明:版权所有 Mr.Jiang https://blog.csdn.net/jmj18756235518/article/details/79966239

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉
例如:
..(..[..]..).. 是允许的
..(…[…)….]…. 是禁止的
对于 main 方法中的测试用例,应该输出:
false
true
false
false
请分析代码逻辑,并推测划线处的代码。
答案写在“解答.txt”文件中
注意:只写划线处应该填的内容,划线前后的内容不要抄写。

核心代码:

import java.util.*;
publicclassDemo06 {
    publicstaticboolean isGoodBracket(String s) {
        Stack<Character> a = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(')
                a.push(')');
            if (c == '[')
                a.push(']');
            if (c == '{')
                a.push('}');
            if (c == ')' || c == ']' || c == '}') {
                if (a.size()==0)
                    returnfalse; // 填空
                if (a.pop() != c)
                    returnfalse;
            }
        }
        if (a.size()!=0)
            returnfalse; // 填空
        returntrue;
    }
    publicstaticvoid main(String[] args) {
        System.out.println(isGoodBracket("...(..[.)..].{.(..).}..."));
        System.out.println(isGoodBracket("...(..[...].(.).).{.(..).}..."));
        System.out.println(isGoodBracket(".....[...].(.).){.(..).}..."));
        System.out.println(isGoodBracket("...(..[...].(.).){.(..)...."));
    }
}

运行结果:
false
true
false
false

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页