计算表达式

描述
对于一个不存在括号的表达式进行计算
输入描述:
存在多种数据,每组数据一行,表达式不存在空格
输出描述:
输出结果

输入:
6/2+3+3*4

输出:
18

#include<bits/stdc++.h>
using namespace std;
map<char,int>priority;
stack<char>op;
stack<double>num;

void eval()
{
    char c=op.top();op.pop();
    double b=num.top();num.pop();
    double a=num.top();num.pop();
    
    if(c=='+')num.push(a+b);
    else if(c=='-')num.push(a-b);
    else if(c=='*')num.push(a*b);
    else{
        num.push(a/b);
    }
}


int main()
{
    //char ops[]="+-*/";
    priority['+']=priority['-']=1;
    priority['*']=priority['/']=3;
    string exp;
    while(getline(cin,exp)){
        for(int i=0;i<exp.size();i++){
            if(exp[i]>='0'&&exp[i]<='9'){
                int j=i;
                double number=0;
                while(j<exp.size()&&exp[j]>='0'&&exp[j]<='9'){
                    number=number*10+exp[j]-'0';
                    j++;
                }
                i=j-1;
                num.push(number);
            }
            else{
                char c=exp[i];
                while(op.size()&&priority[op.top()]>=priority[c])eval();
                op.push(c);
            }
        }
        while(op.size())eval();
        cout<<num.top()<<endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值