Leetcode 1626 计算器

题目要求：
（1）给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

（2）表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。

示例 1:

输入: "3+2*2"
输出: 7

示例 2:

输入: " 3/2 "
输出: 1

示例 3:

输入: " 3+5 / 2 "
输出: 5

代码如下

class Solution {
    public int calculate(String s) {
        if(s==null||s.length()==0)
        	return 0;
        s = s.replace(" ","");
        Stack<Integer> num = new Stack<>();
        int n = 0;
        char op = '+';
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(Character.isDigit(c)){
                n = n*10+(c-'0');
            }
            if(!Character.isDigit(c)||i==s.length()-1){
                int pre;
                switch(op){
                    case '+': num.push(n);
                        break;
                    case '-': num.push(-n);
                        break;
                    case '*': pre=num.pop();
                        num.push(pre*n);
                        break;
                    case '/': pre=num.pop();
                        num.push(pre/n);
                        break;
                }
                op=c;
                n=0;
            }
        }
        int res=0;
        while(!num.isEmpty()){
            res+=num.pop();
        }
        return res;
    }
}

普通计算器，且都为整数，我们主要操作是，遇到+-就将数入栈，
遇到乘除就将数字出栈计算后再入栈。

1.判断的op是当前num的前一个计算符，我们是假设num后面出现了操作符，
然后再去判断num前面的操作符是什么：

1.1如果num前面的是+或者-，我们就将num入栈，其中如果是-号，
我们就将-num入栈，要记住，switch比的操作符是num前面的而不是
当前的char c=s.charAt(i)。

1.2如果是*/，我们就将栈中存放的num前面一个数字出栈，
用该数字和num进行运算，将运算后的数字继续入栈。
每次操作完后我们将num=0，op=s.charAt(i)。
最后，把栈里的数相加就是结果