HJ50 四则运算(栈)

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

输入描述：输入一个算术表达式
输出描述：得到计算结果

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

与表达式求值这个题不同的之处是多了两种类型的括号，将这两种括号都改为“（）”这种类型的括号即可，反正运算优先级一样，只是变了个样子。
此外还有数字不是自然数了，而是含有负数，因此需要判断负数的情况，如果负号出现在 “（”后面 ，且负号后面是数字的话，标记下一次入栈的数字为负数。

#include<bits/stdc++.h>
using namespace std;

stack<int> num;
stack<char> op;
void eval()
{
     auto b = num.top(); num.pop();
     auto a = num.top(); num.pop();
     auto c = op.top(); op.pop();
     int x;
     if (c == '+') x = a + b;
     else if (c == '-') x = a - b;
     else if (c == '*') x = a * b;
     else x = a / b;
     num.push(x);
}
int main()
{

    unordered_map<char, int> pr{{'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}};
    string str;
    cin>>str;
    for(int i=0;i<str.size();i++)
    {
        if(str[i]=='{') str[i]='(';
        if(str[i]=='}') str[i]=')';
        if(str[i]==']') str[i]=')';
        if(str[i]=='[') str[i]='(';
    }
    bool flag=false;
    for (int i = 0; i < str.size(); i ++ )
    {
            auto c = str[i];
            
            if (isdigit(c))
            {
                int x = 0, j = i;
                while (j < str.size() && isdigit(str[j]))
                    x = x * 10 + str[j ++ ] - '0';
                i = j - 1;
                
                flag?num.push(-x):num.push(x);
                flag=false;
            }
            else if (c == '(') op.push(c);
            else if (c == ')')
            {
                while (op.top() != '(') eval();
                op.pop();
            }
            else if(c=='-' && i-1>0 && str[i-1]=='(' && i+1<str.size() && isdigit(str[i+1])) 
            {
                flag=true;    //标记负数  
            }
            else 
            {
                while (op.size() && pr[op.top()] >= pr[c]) eval();
                op.push(c);
            }
    }
    while (op.size()) eval();
    cout<< num.top()<<endl;
    return 0;
}