[LeetCode]224. Basic Calculator（模拟，栈）

题目链接：https://leetcode.com/problems/basic-calculator/#/description

题意：计算一个只含有括号、加减、非负数的表达式。

用一个栈记数，一个栈记符号。

class Solution {
public:
    int calculate(string s) {
        int n = s.length();
        stack<int> st;
        stack<char> op;
        int ret = 0;
        op.push('+');
        for(int i = 0; i < n; i++) {
            if(isdigit(s[i])) {
                int x = 0;
                while(isdigit(s[i])) x = x * 10 + s[i++] - '0';
                i--;
                char o = op.top(); op.pop();
                if(o == '+') ret += x;
                else ret -= x;
            }
            else if(s[i] == '+' || s[i] == '-') op.push(s[i]);
            else if(s[i] == '(') {
                st.push(ret);
                op.push('+');
                ret = 0;
            }
            else if(s[i] == ')') {
                char o = op.top(); op.pop();
                if(o == '+') ret += st.top();
                else ret = st.top() - ret;
                st.pop();
            }
        }
        return ret;
    }
};