描述
对于一个不存在括号的表达式进行计算
输入描述:
存在多种数据,每组数据一行,表达式不存在空格
输出描述:
输出结果
输入:
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;
}