表达式的合理性判断

最新推荐文章于 2023-08-27 00:00:52 发布

原创最新推荐文章于 2023-08-27 00:00:52 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

JAVA程序设计专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用简单计数方法来判断包含括号的表达式是否合法的有效算法。该算法通过遍历字符串并跟踪括号的开闭状态来实现，最终确保所有类型的括号都能正确配对。

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

题目描述

写一段代码，判断一个包括’{‘,’[‘,’(‘,’)’,’]’,’}’的表达式是否合法(注意看样例的合法规则。)
给定一个表达式A,请返回一个bool值，代表它是否合法。
测试样例：
“[a+b*(5-4)]{x+b+b(({1+2)}}”
返回：true

class ChkExpression {
    public boolean chkLegal(String A) {
        int a = 0, b = 0, c = 0;
        for (int i = 0; i < A.length(); i++) {
            char x = A.charAt(i);
            if (x == '{')
                a++;
            else if (x == '[')
                b++;
            else if (x == '(')
                c++;
            else if (x == '}')
                a--;
            else if (x == ']')
                b--;
            else if (x == ')')
                c--;
        }
        if (a != 0 || b != 0 || c != 0)
            return false;
        return true;
    }
}