力扣 224. 基本计算器

. - 力扣（LeetCode）括号展开 + 栈

图解

int calculate(char* s) {  
    int n = strlen(s); // 获取字符串的长度  
    int ops[n], top = 0; // 创建一个栈来存储符号，初始化栈顶为0  
    int sign = 1; // 当前的符号，默认为正号  
    ops[top++] = sign; // 将初始符号入栈  
  
    int ret = 0; // 用于存储最终的计算结果  
    int i = 0; // 字符串的索引  
    while (i < n) { // 遍历字符串  
        if (s[i] == ' ') { // 忽略空格  
            i++;  
        } else if (s[i] == '+') { // 遇到加号，符号不变  
            sign = ops[top - 1];  
            i++;  
        } else if (s[i] == '-') { // 遇到减号，符号取反  
            sign = -ops[top - 1];  
            i++;  
        } else if (s[i] == '(') { // 遇到左括号，将当前符号入栈，表示新的表达式开始  
            ops[top++] = sign;  
            i++;  
        } else if (s[i] == ')') { // 遇到右括号，表示当前表达式结束，栈顶符号出栈  
            top--;  
            i++;  
        } else { // 处理数字  
            long num = 0; // 用于存储解析出的数字  
            while (i < n && s[i] >= '0' && s[i] <= '9') { // 解析数字  
                num = num * 10 + s[i] - '0';  
                i++;  
            }  
            ret += sign * num; // 根据当前符号将数字加到结果中  
        }  
    }  
    return ret; // 返回最终的计算结果  
}