基本计算器 II

描述

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

示例 1：

输入：s = "3+2*2"
输出：7
示例 2：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路

利用栈存放临时数据，最后栈数据全部相加

代码

class Solution {
   public int calculate(String s) {
        int res = 0;
        int d = 0;
        char sign = '+';
        Deque<Integer> stack = new ArrayDeque<>();
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            char c = chars[i];
            if (c >= '0'){// 加减乘除和空格ASCII码都小于'0'
                d = d * 10 - '0' + c;
            }
            if ((c < '0' && c != ' ') || i == chars.length - 1){
                if (sign == '+'){
                    stack.push(d);
                }
                else if (sign == '-'){
                    stack.push(-d);
                }
                else if (sign == '*' || sign == '/'){
                    Integer preVal = stack.pop();
                    int tmp = sign == '*' ? preVal * d : preVal / d;
                    stack.push(tmp);
                }
                sign = c;
                d = 0;
            }
        }
       while (!stack.isEmpty()){
            res += stack.pop();
       }
       return res;
    }
}