PTA: 求前缀表达式的值

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

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

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

输入样例:

• • 2 * 3 - 7 4 / 8 4

输出样例:
13.0

#include<stdio.h>
#include<stack>
#include<iostream>
#include<string>

using namespace std;

double ope(double a, double b, char op);

int main()
{
    stack<double> s;
    string str;
    getline(cin, str);
    
    for(int i = str.length() - 1; i >= 0; i--)
	{
        string digitExp="";
        if(str[i] == '+'|| str [i] == '-'|| str[i] == '*'|| str[i] == '/')
		{
            double a=s.top();
            s.pop();
            double b=s.top();
            s.pop();
            if(b == 0 && str[i] == '/')
			{
                printf("ERROR");
                return 0;
            }
            s.push(ope(a, b, str[i]));
            i--;
        }
        else
		{
            do
			{
                digitExp = str[i]+digitExp;
                i--;
            }while (i >= 0 && str[i] != ' ');
            s.push(stod(digitExp));
        }
    }
    if(s.size()==1) 
		printf("%.1f", s.top());
    else 
		printf("ERROR");
		
    return 0;
}

double ope(double a, double b, char op)
{
    if(op == '+') 
      return a + b;
    else if(op == '-') 
      return a - b;
    else if(op == '*')
      return a * b;
    else if(op == '/') 
      return a / b;
}