LeetCode 227. 基本计算器 II（C++）

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

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

示例 1:

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

示例 2:

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

示例 3:

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

说明：

你可以假设所给定的表达式都是有效的。

请不要使用内置的库函数 eval。

C++

class Solution {
public:
    int calculate(string s) 
    {
        int ans=0;
        int n=s.size();
        char ope='+';
        stack<int> temp;
        int d=0;
        int A;
        for(int i=0;i<n;i++)
        {
            if(s[i]-'0'>=0 && s[i]-'0'<=9)
            {
                d =d*10+(s[i]-'0');
            }
            if((s[i]<'0' && s[i]!=' ') || i==n-1)
            {
                if(ope=='+')
                {
                    temp.push(d);
                }
                if(ope=='-')
                {
                    temp.push(-d);
                }
                if(ope=='*')
                {
                    A=temp.top()*d;
                    temp.pop();
                    temp.push(A);
                }
                if(ope=='/')
                {
                    A=temp.top()/d;
                    temp.pop();
                    temp.push(A);
                }
                ope=s[i];
                d=0;
            }        
        }
        while(!temp.empty())
        {
            ans+=temp.top();
            temp.pop();
        }
        return ans;
    }
};