LeetCode 227：基本计算器 II

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。

示例 1：
输入：s = “3+2*2”
输出：7

示例 2：
输入：s = " 3/2 "
输出：1

示例 3：
输入：s = " 3+5 / 2 "
输出：5

提示：
1 <= s.length <= 3 * 105
s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开
s 表示一个 有效表达式
表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内
题目数据保证答案是一个 32-bit 整数

思路：将乘除法的结果算出来，减法转化为加法（加相反数），最后全部相加得出结果

public int calculate(String s) {
        //第一个符号置为+
        char preSign = '+';
        int num = 0;
        //存储转化为加法后的所有数值
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            //针对多位数字的转换方法
            if (Character.isDigit(c)) {
                num = num * 10 + (c - '0');
            }
            //遇到运算符号时，执行相应的算法
            if ((!Character.isDigit(c) && c != ' ') || i == s.length() - 1){
                switch (preSign) {
                    case '+':
                        //加法：直接入栈
                        stack.push(num);
                        break;
                    case '-':
                        //减法：加上相反数
                        stack.push(-num);
                        break;
                    case '*':
                        //乘法：取栈顶数字，参与乘法运算后，再入栈
                        stack.push(stack.pop() * num);
                        break;
                    default:
                        //除法：取栈顶数字，参与除法运算后，再入栈
                        stack.push(stack.pop() / num);
                        break;
                }
                //运算后的数字重新置为0，并重置preSign
                num = 0;
                preSign = c;
            }
        }
        //全部相加得出结果
        while (!stack.isEmpty()) {
            num += stack.pop();
        }
        return num;
    }