重铸华农荣光 我辈义不容辞

the seventh day - expression evaluation

道阻且长

#include<iostream>
#include<stack>
#include<string>
#include<unordered_map>
using namespace std;

stack<int> num;
stack<char> op;

//优先级表
unordered_map<char,int> h{{'+',1},{'-',1},{'*',2},{'/',2}};

void eval(){
    int a=num.top();
    num.pop();

    int b=num.top();
    num.pop();

    char p=op.top();
    op.pop();

    int r=0;

    if(p=='+') r=b+a;
    if(p=='-') r=b-a;
    if(p=='*') r=b*a;
    if(p=='/') r=b/a;

    num.push(r);   
}

int main()
{
    string s;
    cin>>s;

    for(int i=0;i<s.size();i++){
        if(isdigit(s[i]))//数字入栈
        {
            int x=0,j=i;
            while(j<s.size()&&isdigit(s[j]))
            {
                x=x*10+s[j]-'0';
                j++;
            }
            num.push(x);
            i=j-1;
        }
        //左括号无优先级，直接入栈
        else if(s[i]=='(')//左括号入栈
        {
            op.push(s[i]);
        }
        else if(s[i]==')')
        {
            while(op.top()!='(')//一直计算到左括号
            {
                eval();
            }
            op.pop();//左括号出栈
        }
        else{
            while(op.size()&&h[op.top()]>=h[s[i]])
            {
                eval();
            }
            op.push(s[i]);
        }
    }
    while(op.size()) eval();

    cout<<num.top();
    return 0;
}