LeetCode：227. 基本计算器 II

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

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

你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。

注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 1 <= s.length <= 3 * 10^5

• s 由整数和算符 (‘+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开

• s 表示一个 有效表达式
• 表达式中的所有整数都是非负整数，且在范围 [0, 2^31 - 1] 内
• 题目数据保证答案是一个 32-bit 整数

---

解题思路

1.首先定义一个栈stack用来存数值，定义一个变量sign用来存上一个运算符号
2.然后遍历字符串，如果是空的，则直接跳过；如果是数字，则计算成十进制；如果是运算符，则分加减乘除四种情况进行处理，并将临时数值放入栈stack中
3.最后遍历栈数组，将所有的数值相加起来返回即可

代码

/**
 * @param {string} s
 * @return {number}
 */
var calculate = function(s) {
    let stack = [], n = 0, sign = '+' // stack用来存数值，sign用来存上一个符号
    for(let i = 0; i <= s.length; i++) {
        if(s[i] === ' ') continue;
        if(s[i] <= '9' && s[i] >= '0') {
            n = n * 10 + parseInt(s[i]);
            continue;
        }
        switch(sign) {
            case '+': stack.push(n); break;
            case '-': stack.push(-n); break;
            case '*': stack.push(stack.pop()*n); break;
            case '/': stack.push(~~(stack.pop()/n)); break;// ~~用来去掉小数部分
        }
        sign = s[i];
        n = 0;
    }
    return stack.reduce((pre, cur) => pre + cur, 0); // 赋予初始值，第一次pre为0，cur为arr[0]
};