leetcode227基本计算器II （Medium）

题目来源：leetcode227基本计算器II

题目描述：

实现一个基本的计算器来计算一个简单的字符串表达式的值。

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

示例 1:

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

示例 2:

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

示例 3:

输入: " 3+5 / 2 "
输出: 5
说明：

你可以假设所给定的表达式都是有效的。
请不要使用内置的库函数 eval。

解题思路：

使用栈。在末尾加一个"+0"方便处理。

class Solution {
public:
    int calculate(string s) {
        stack<long> st;
        s+="+0";
        char op='+';
        long d=0;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0'&&s[i]<='9'){
                d=d*10+s[i]-'0';
            }
            else {
                if(s[i]==' ') continue;
                else if(op=='+') st.push(d);
                else if(op=='-') st.push(-d);
                else if(op=='*'){
                    int t=st.top()*d;
                    st.pop();
                    st.push(t);
                }
                else if(op=='/'){
                    int t=st.top()/d;
                    st.pop();
                    st.push(t);
                }
                op=s[i];
                d=0;
            }
        }
        long ans=0;
        while(!st.empty()){
            ans+=st.top(); 
            st.pop();
        }
        return ans;
    }
};