leetcode 224. 基本计算器

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

字符串表达式可以包括左括号（ ，右括号），加号 +，减号 -，非负整数和空格。

解：用一个栈stack<char> op存储表达式中的运算符，一个栈stack<int> num存储表达式中的数字

class Solution {
public:
    int calculate(string s) {
        stack<char> op;
        stack<int> num;
        for(int i = 0; i < s.size(); ++ i)
        {
            char c = s[i];
            if(c == ' ') continue;
            if(c == '+' or c == '-' or c == '(') op.push(c);
            else if(c == ')')
            {
                op.pop();
                if(op.size() and op.top() != '(') calc(op, num);
            }
            else
            {
                int cur = 0;
                while(i < s.size() and isdigit(s[i])) 
                {
                    cur = cur * 10 + (s[i] - '0');
                    ++ i;
                }
                i = i - 1;
                num.push(cur);
                if(op.size() and op.top() != '(') calc(op, num);
            }
        }
        return num.top();
    }

    void calc(stack<char> &op, stack<int> &num)
    {
        int y = num.top();
        num.pop();
        int x = num.top();
        num.pop();
        if(op.top() == '+') num.push(x + y);
        else num.push(x - y);
        op.pop();
    }
};