题解 | #牛牛计算器#

知识点：栈 递归

思路：思考不带括号的情况下，只需要入栈，然后遇到*，取两数，做算术即可，例如

1+2-3*4 ——> 栈中： 1 2 -3，因为遇到*，取下一个数4 和栈中-3，运算完继续入栈 1 2 -12，最后只需要遍历栈计算即可

带括号，那我们只需要递归先处理括号里面的数据：拿例题输入来看：1 2 -3*(5) -7 ——> 1 2 -15 -7 = -10

编程语言：java

如果我的思路启发了你，给个小小关注吧~

我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型
     */
    public int calculate(String s) {

        Stack<Integer> nums = new Stack<>(); // 存储操作数的栈

        int num = 0;
        char preOp = '+';
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            //如果当前字符是数字
            if (Character.isDigit(c)) {
                num = num * 10 + c - '0'; // 将字符转换为数字
            } else if (c == '(') { // 如果是左括号
                int j = i, cnt = 0;
                for (; i < s.length(); ++i) {
                    //统计括号
                    if (s.charAt(i) == '(') ++cnt;
                    if (s.charAt(i) == ')') --cnt;
                    if (cnt == 0)
                        break; // 当左括号和右括号个数相等时，认为匹配完成
                }
                num = calculate(s.substring(j + 1,
                                            i)); // 递归计算括号内部表达式的结果
            }
            // 如果当前字符不是空格或者是表达式的最后一个字符
            if (!Character.isWhitespace(c) || i == s.length() - 1) {
                if (preOp == '+') {
                    nums.push(num);
                } else if (preOp == '-') {
                    nums.push(-num); // -号，则入栈相反数
                } else if (preOp == '*') {
                    int temp = nums.pop() * num;
                    nums.push(temp); // 将计算结果入栈
                }
                num = 0; // 重置当前操作数
                preOp = c; // 更新前一个操作符
            }
        }
        int res = 0;
        while (!nums.isEmpty()) {
            res += nums.pop(); // 将栈中剩余的操作数相加得到最终结果
        }
        return res;
    }
}