實現(xiàn)一個基本的計算器來計算一個簡單的字符串表達式的值。

字符串表達式僅包含非負整數(shù)，+， - ，*，/ 四種運算符和空格 。 整數(shù)除法僅保留整數(shù)部分。

示例 1:

輸入: "3+2*2"
輸出: 7
示例 2:

輸入: " 3/2 "
輸出: 1
示例 3:

輸入: " 3+5 / 2 "
輸出: 5
說明：

你可以假設(shè)所給定的表達式都是有效的。
請不要使用內(nèi)置的庫函數(shù) eval。
注：這里有好幾個小問題需要注意：
1.初始化op='+'；
2.數(shù)字范圍為非負整數(shù)，所以s[i]>='0';
3.判斷非數(shù)字時，條件應(yīng)該包含最后一位數(shù)字的處理，即||i==n-1;
操作符操作結(jié)束壓棧后需要重新獲得操作符并初始化num=0;

class Solution {
public:
    int calculate(string s) {
        long res = 0, num = 0, n = s.size();
        char op = '+';
        stack<int> st;
        for (int i = 0; i < n; ++i) {
            if (s[i] >= '0') {
                num = num * 10 + s[i] - '0';
            }
            if ((s[i] < '0' && s[i] != ' ') || i == n - 1) {
                if (op == '+') st.push(num);
                if (op == '-') st.push(-num);
                if (op == '*' || op == '/') {
                    int tmp = (op == '*') ? st.top() * num : st.top() / num;
                    st.pop();
                    st.push(tmp);
                }
                op = s[i];
                num = 0;
            } 
        }
        while (!st.empty()) {
            res += st.top();
            st.pop();
        }
        return res;
    }
};