表达式求值

最新推荐文章于 2024-09-13 16:27:15 发布

2301_78450966

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量415

点赞数 5

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2301_78450966/article/details/140770706

版权

#include <iostream>
#include <unordered_map>
#include <stack>

using namespace std;

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

void eval()
{
    auto b=num.top();num.pop();
    auto a=num.top();num.pop();
    auto c=op.top();op.pop();
    int x=0;
    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()
{
    string s;
    cin>>s;
    unordered_map<char,int> pr={{'+',1},{'-',1},{'*',2},{'/',2}};
    for(int i=0;i<s.size();i++)
    {
        if(isdigit(s[i]))
        {
            int j=i,x=0;
            while(j<s.size()&&isdigit(s[j])) x=x*10+s[j++]-'0';
                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()&&op.top()!='('&&pr[op.top()]>=pr[s[i]])
            eval();
            op.push(s[i]);
        }
    }
    while(op.size()) eval();
    cout<<num.top()<<endl;
    return 0;
}