227 基本计算器 II

题目描述：
实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。

示例 1:
输入: “3+2*2”
输出: 7

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

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

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

方法1：
主要思路：
（1）使用栈存储中间解析出来的数值，解析过程中注意处理空格；
（2）对于不同的符号，使用不同的 处理，+ 号直接压入， - 号压入负号， * 号取出前一个值，计算，并压入， / 号同样取出前一个值，计算，压入；
（3）最后将栈中的数值取出，计算其和；

class Solution {
public:
    int calculate(string s) {
        stack<int> st;
        char sign='+';//初始符号，处理第一个数
        for(int i=0;i<s.size();){
            int num=0
			//跳过空格
            while(i<s.size()&&s[i]==' '){
                ++i;
            }
            //解析数字
            while(i<s.size()&&s[i]>='0'&&s[i]<='9'){
                num=num*10+(s[i]-'0');
                ++i;
            }
            //跳过空格
            while(i<s.size()&&s[i]==' '){
                ++i;
            }
            //根据不同的符号，进行处理
            if(sign=='+'){
                st.push(num);
            }
            else if(sign=='-'){
                st.push(-num);
            }
            else if(sign=='*'){
                int tmp=st.top();
                st.pop();
                st.push(tmp*num);
            }
            else if(sign=='/'){
                int tmp=st.top();
                st.pop();
                st.push(tmp/num);
            }
            //获得下一个符号
            if(i<s.size()){
                sign=s[i];
                ++i;
            }
        }
        int res=0;
        //求和获得结果
        while(!st.empty()){
            res+=st.top();
            st.pop();
        }
        return res;
    }
};