表达式计算

题目描述
​ 给出一个表达式,其中运算符仅包含 +,-,*,/,^ 要求求出表达式的最终值。

数据可能会出现括号情况，还有可能出现多余括号情况，忽略多余括号，正常计算即可；

数据保证不会出现大于 max long int 的数据；

数据可能会出现负数情况，幂次不可能为负数，除法采用向 0 取整。

​ 注意：−9 和 +9 分别代表负数和正数的 9
输入
​ 共一行，即为表达式。表达式长度不会超过1000.

输出
​ 共一行，既为表达式算出的结果。

样例输入1
(2+2)^(1+1)
样例输出1
16
样例输入2
9/-9
样例输出2
-1
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 数据合法

#include <iostream>
using namespace std;

#define MAX_N 1000
#define INF 0x3f3f3f3f
char str[MAX_N + 5];

int calc(char* str, int l, int r) {
    int pos = -1, pri = INF, temp = 0;
    for (int i = l; i <= r; i++) {
        int cur_pri = INF + 1;
        switch (str[i]) {
        case '(': temp += 100; break;
        case ')': temp -= 100; break;
        case '+':
        case '-': cur_pri = 1 + temp; break;
        case '*':
        case '/': cur_pri = 2 + temp; break;
        case '^': cur_pri = 3 + temp; break;
        }
        if (cur_pri <= pri) {
            pos = i;
            pri = cur_pri;
        }
    }
    if (pos == -1) {
        long long num = 0;
        for (int i = l; i <= r; i++) {
            if (str[i] < '0' || str[i] > '9') continue;
            num = num * 10 + str[i] - '0';
        }
        return num;
    }
    long long a = calc(str, l, pos - 1);
    long long b = calc(str, pos + 1, r);
    switch (str[pos]) {
    case '+': return a + b;
    case '-': return a - b;
    case '*': return a * b;
    case '/': return a / b;
    case '^': return (long long)pow(a, b);
    }
    return 0;
}

int main() {
    cin >> str;
    cout << calc(str, 0, strlen(str) - 1) << endl;
    return 0;
}