题解 | #牛牛计算器#

题目考察的知识点

考察栈的应用

题目解答方法的文字分析

创建两个栈分别存储操作符和操作数，遍历字符串中的每个元素。主要难点在于括号会改变运算优先级，所以对于括号优先判断，通过计数的方式将括号之间的字符串截取出来，再递归调用函数计算出括号的计算值并压入栈中。

本题解析所用的编程语言

使用Java代码解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return int整型
     */
    public int calculate (String s) {
        // write code here
        Stack<Integer> nums = new Stack<>(); //操作数
        Stack<Character> ops = 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) {//isWhitespace() 方法用于判断指定字符是否为空白字符
                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;
    }
}