leetcode227. Basic CalculatorII

这道题是只有四则运算但是没有括号的，因此可以利用stack来存储的，并且每次使得存储的值与符号有对应的关系，最后在栈中只剩下可以利用加法进行处理的数的，注意在i=n-1的时候到达最后的部分也是需要把数字压入栈中的而不能被忽略掉。

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