前缀式计算
前缀式计算
描述
先说明一下什么是中缀式：
如2+(3+4)*5这种我们最常见的式子就是中缀式。
而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))
然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )
把括号去掉就是：+ 2 * + 3 4 5
最后这个式子就是该表达式的前缀表示。
给你一个前缀表达式，请你计算出该前缀式的值。
比如：
+ 2 * + 3 4 5的值就是 37
输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。 以EOF为输入结束的标志。输出对每组数据，输出该前缀表达式的值。输出结果保留两位小数。样例输入
+ 2 * + 3 4 5
+ 5.1 / 3 7样例输出
37.00
5.53
#include <iostream>
#include <algorithm>
#include <stack>
#include <string>
#include <iomanip>
using namespace std;
stack<double> val;
int main()
{
string str;
while(getline(cin,str))
{
string s="";
for( int i=str.size()-1;i>=0;i--)
{
if(str[i]!=' ')
{
if(str[i]<='0' && str[i]!='.')
{
double d=val.top();
val.pop();
switch(str[i])
{
case '+':
d+=val.top();
break;
case '-':
d-=val.top();
break;
case '*':
d*=val.top();
break;
case '/':
d/=val.top();
break;
}
val.pop();
val.push(d);
}
else
{
s+=str[i];
}
}
else if(!s.empty())
{
std::reverse(s.begin(),s.end());
val.push(atof(s.c_str()));
s="";
}
}
cout<<fixed<<setprecision(2)<<val.top()<<endl;
}
return 0;
} 本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2014-11-02 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
