[Leetcode 2021 刷题计划] 224. 基本计算器

示例 1：
输入：s = "1 + 1"
输出：2

示例 2：
输入：s = " 2-1 + 2 "
输出：3

示例 3：
输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

class Solution {
public:
    int calculate(string s) {
        stack<int> ops;
        ops.push(1);
        // 可能会产生用例边界
        // 例如 A + B - C < INT_MAX 
        // 但 A + B > INT_MAX
        long res = 0;
        int i = 0, N = s.size(), sign = 1;
        while (i < N) {
            if (s[i] == ' ') {
                i++;
            } else if (s[i] == '+') {
                sign = ops.top();
                i++;
            } else if (s[i] == '-') {
                sign = -ops.top();
                i++;
            } else if (s[i] == '(') {
                ops.push(sign);
                i++;
            } else if (s[i] == ')') {
                ops.pop();
                i++;
            } else {
                long num = 0;
                while (i < N && s[i] >= '0' && s[i] <= '9') {
                    num = num * 10 + s[i] - '0';
                    i++;
                }
                res += sign * num;
            }
        }
        return res;
    }
};