题目
给你一个字符串表达式
s，请你实现一个基本计算器来计算并返回它的值，整数除法仅保留整数部分。
输入： s = " 3+5 / 2 " 输出： 5
思路一
我们先使用正则将形参s去除空格并重新赋值给形参s，然后再声明一个num变量，用于记录数字，在每次遇到符号时候结算，然后再声明一个stack空数组，在声明一个n变量，用于存储形参s的数据长度，然后在声明一个preIcon变量，用于记录之前出现的符号，第一个数字我们默认是0+，所以默认加号，然后使用循环，循环变量n次，进行遍历字符串，在循环中判断当前循环的值是不是数字，如果是数字,则添加到记录数字的位数，如果不是就说明是遇到了符号且上一个数字已经统计完毕，接下来我们应该考虑这个数字的归属问题，如果不是数字，就要判断一下上个符号，我们这里声明一个actionIcon函数专门用于判断符号，如果上一个运算符是加号，那么就直接放入栈，如果是减号则先变成负数，再放入栈，如果是乘号则把栈里最后一个数字和当前数字相乘，如果是除号则用栈里最后一个数组除以当前数字取整，我们调用一下actionIcon函数，然后再将符号赋值给preIcon变量，并将num变量值改为0，重新开始统计数字，由于最后一个数字，没有符号来结尾，所以遍历完毕后我们还需要在调用一下actionIcon函数，然后我们声明一个result变量，用于记录最后的结果，然后我们使用循环把栈里的所有元素累加起来并记录在result变量中，最后将result变量返回出去即可
var calculate = function(s) { s=s.replace(/\s/g,"").split(''); let num=0; let stack=[]; let n=s.length; let preIcon='+'; for(let i=0;i<n;i++){ if(!isNaN(parseInt(s[i]))){ num=num*10+parseInt(s[i]) }else{ actionIcon(); preIcon=s[i]; num=0; } } actionIcon(); function actionIcon(){ switch(preIcon){ case '+': stack.push(num); break; case '-': stack.push(-num); break; case '*': let last=stack.pop(); stack.push(last*num); break; case '/': let last1=stack.pop(); stack.push(parseInt(last1/num)); break; default: } } let result=0; for(let i=0;i<stack.length;i++){ result+=stack[i]; } return result; };
