PTA 7-21 求前缀表达式的值 (25 point(s))

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

输入格式:

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

输出格式:

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

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

#include<bits/stdc++.h>
using namespace std;

main(){
    stack<double> s;
    string a[31];
    bool ERROR = false;
    
    // 配合下面的cin读取字符串，使++递增从0开始
    int n = -1;
    while(cin >> a[++n]){}
    
    // cout << a[n].length() << endl; 打印会发现a[n]是个空字符串 n-1才是对象真正位置
    for(int i = n-1; i >= 0; i--){
        // 如果字符串第一位是符号 并且不是负数 length() > 1
        if(a[i].length() == 1 &&
          (a[i][0] == '+' || a[i][0] == '-' || a[i][0] == '*' || a[i][0] == '/')){
            // 如果运算数不足两个
            if(s.size() < 2) {ERROR = true; break;}
            
            // 元素从右向左读取 运算数入栈再出栈后顺序逆转 所以栈顶元素在前
            double x =  s.top(); s.pop();
            double y =  s.top(); s.pop();
            
            if(a[i][0] == '+') s.push(x + y);
            if(a[i][0] == '-') s.push(x - y);
            if(a[i][0] == '*') s.push(x * y);
            if(a[i][0] == '/'){
                if(y == 0) {ERROR = true; break;}
                s.push(x / y);
            }
        }
        else{
            // c_str() 函数是转化为字符数组（此函数似乎是成员函数
            // atof() 是c语言中将字符数组转化为浮点型数据函数
            double z = atof(a[i].c_str());
            s.push(z);
        }
    }
    
    if(ERROR == true) cout << "ERROR";
    // fixed会固定小数点位数 配合setprecision(1)
    else cout << fixed << setprecision(1) << s.top();
}

if(s.size() != 1) error = true;

原代码这行被我删去了，这行代码放在最后，应该是为了防止没有运算结果（运算结果放在栈里面）的时候输出错误信息。但本人发现，没有运算结果的情况要么是输入时只输入运算符号，要么是只输入一个运算数和运算符号，而这两种情况都在前面 if(s.size() < 2) 进行了判断，所以最后这行代码删去不影响正确结果。

参考代码