算数表达式去括号（只包含加减）

最新推荐文章于 2023-07-23 22:45:01 发布

Elon0

最新推荐文章于 2023-07-23 22:45:01 发布

阅读量862

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/biggoodloong/article/details/105948562

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何处理只包含加减运算的算数表达式，通过递归去括号方法，将表达式简化。接着，利用Map统计每个字母（a-z）正负出现的次数，进行相等性比较。

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

来源

原题来自腾讯WXG，比较两个算数表达式是否相等（只包含26个字母，只有加减）。

思路：

我的想法为先去括号，再用一个Map去统计每个字母（a-z）正负相消后的的个数（字母前面为’+‘就加一，为’-'就减一）。比如，a-a+a-b最终就是a:1, b:-1, 最终比较每个字母的计数。

递归去括号过程

public static void main(String[] args) {
    String exp = "a-(b-(e-f)+c)";
    String ret = removeKH(exp);
    System.out.println(ret);
}

public static String removeKH(String exp){
    StringBuilder ans = new StringBuilder();
    for (int i = 0; i < exp.length(); i++) {
        if (exp.charAt(i)!='(')
            ans.append(exp.charAt(i));
        else {
            i = helper(i+1, exp, ans);
        }
    }
    return ans.toString();
}
public static int helper(int idx, String exp, StringBuilder ans){
    if (ans.charAt(ans.length()-1)=='-'){
        //括号前-
        while (exp.charAt(idx)!=')'){
            switch (exp.charAt(idx)){
            case '-':
                ans.append('+');
                break;
            case '+':
                ans.append('-');
                break;
            case '(':
                idx = helper(idx, exp, ans);
                break;
            default:
                ans.append(exp.charAt(idx));
                break;
            }
            ++idx;
        }
    }
    else {
        idx++;
        while (exp.charAt(idx)!=')'){
            switch (exp.charAt(idx)){
            case '(':
                idx = helper(idx, exp, ans);
                break;
            default:
                ans.append(exp.charAt(idx));
                break;
            }
            ++idx;
        }
    }
    return idx;
}

输出

a-b+e-f-c