计算器/表达式求值

思路

• 先处理数据和空格。
• 再处理乘除，再处理加减法，在存储减法的时候存储为负数，最后可以只当作加法处理。

class Solution {
public:
    int calculate(string str) {
        str+='+';
        stack<int> stk;
        int num = 0;
        int n = str.length();
        char c = '+';
        for(int i = 0; i < n; i++){
            if(isdigit(str[i])){
                num = num*10 -'0' + str[i];
                continue;
            }else if(str[i]==' ') continue;

            switch(c){
                case '+': stk.push(num);break;
                case '-': stk.push(-num);break;
                case '*': num *= stk.top(), stk.pop(), stk.push(num);break;
                case '/': num = stk.top()/num, stk.pop(), stk.push(num); break;
            }
            c = str[i];
            num = 0;
        }
        int res = 0;
        while(stk.size()){
            res += stk.top();
            stk.pop();
        }
            return res;
        }
};