7-10 求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:

输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

    这是栈的经典应用例子。求前缀表达式的值和求后缀表达式的值的操作是一样的，只是遍历的方向相反而已。求前缀表达式的具体操作为：从后往前遍历表达式，遇到数字压入栈中，遇到操作符则从栈中取出两个数字运算，注意，先取出来的数字是操作符前面的数字（和后缀表达式相反），将运算结果压入栈中，遍历完成后，栈中的唯一一个数字即为表达式的运算结果。

#include <cstdio>
#include <stack>
#include <string>
#include <cmath>
#include <iostream>
using namespace std;

float oper(float f1, float f2, char op){
    if(op=='+') return f1+f2;
    else if(op=='-') return f1-f2;
    else if(op=='*') return f1*f2;
    else if(op=='/') return f1/f2;
}

int main() {
    stack<float> s;
    string exp;
    getline(cin, exp);
    int len = exp.length();
    int temp, i, j, t1, t2;
    for(i=len-1; i>=0; i--){
        string digstr="";
        if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/'){
            t1=s.top(); s.pop();
            t2=s.top(); s.pop();
            if(t2==0&&exp[i]=='/'){
                printf("ERROR\n");
                return 0;
            }
            s.push(oper(t1,t2,exp[i]));
            i--;
        }else{
            while(i>0&&exp[i]!=' '){
                digstr=exp[i]+digstr;
                i--;
            }
            s.push(atof(digstr.c_str()));
        }
    }
    if(s.size()==1) printf("%.1f\n", s.top());
    else printf("ERROR\n");
    
    return 0;
}