前缀式计算

描述

先说明一下什么是中缀式：

如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.005.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;}        

 

前缀式计算