华为机试 HJ50 四则运算

题目链接
描述
输入一个表达式（用字符串表示），求这个表达式的值。
保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。

数据范围：表达式计算结果和过程中满足 ∣val∣≤1000 ，字符串长度满足 1≤n≤1000

输入描述：
输入一个算术表达式

输出描述：
得到计算结果

示例1
输入：
3+2*{1+2*[-4/(8-6)+7]}

输出：
25

solution：

#include <iostream>
#include <vector>
using namespace std;

int compute(string& s, int left, int right)
{
    char op = '+';
    int num = 0;
    vector<int> st;
    for (int i = left; i <= right; ++i)  {
        if (isdigit(s[i]))num = num * 10 + s[i] - '0';
        if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
            int layer = 0, j = i;
            while (j <= right){
                if (s[j] == '{' || s[j] == '[' || s[j] == '(')++layer;
                else if (s[j] =='}' || s[j] ==']' || s[j] == ')'){
                    --layer;
                    if (!layer)break;
                }
                ++j;
            }
            num = compute(s, i + 1, j - 1);
            i = j + 1;
        }
        if (!isdigit(s[i]) || i == right) {
            switch(op) {
                case '+':st.push_back(num);break;
                case '-':st.push_back(-num);break;
                case '*':st.back() *= num;break;
                case '/':st.back() /= num;break;
            }
            op = s[i];
            num = 0;
        }
    }
    int res = 0;
    for (int x : st)res += x;
    return res;
}

int main() {
    string s;
    getline(cin, s);
    cout << compute(s, 0, s.length() - 1) << endl;
    return 0;
}