算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。
输出格式:
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。
输入样例:
- 2 * 3 - 7 4 / 8 4
输出样例:
13.0
同一个类型的题，注意的测试点也基本相同，附上链接
刚开始的处理思路和链接上的题基本一样，但写着写着发现并不好写，尤其是有负号和小数点的情况，后来想了想，我直接按照空格进行截取字符串不就好了吗，这是个好办法。截取完后，进行遍历，如果当前字符串是符号，则判断栈大小是否大于等于2，如果是则继续进行，如果不是，改变标识变量的值，输出ERROR（因为遇到了运算符，说明需要两个运算数参与运算），如果不是运算符，则说明是数字，直接使用stof函数将字符串转为浮点型并将其入栈（刚开始是自己写的转换，这个需要注意的问题很多，比如第一个字符时负号，如果有小数点则需要进行两部分运算，有点麻烦，不过也可以做，有兴趣的小伙伴可以试试），如果flag仍为true，说明没有出现错误，直接输出栈顶的值，即为运算结果。在运算的时候注意两个数谁在前谁在后（指的是减法和除法运算，其余两个没有影响）
#include <iostream>
#include <stack>
#include <vector>
#include <string>
using namespace std;
int main(){
stack<double> st;
string s,ss;
getline(cin,s);
vector<string> v;
bool flag = true;
for(int i = 0;i<s.length();i++){
int j = i;
while(s[j]!=' '&&j<s.length())
j++;
ss = s.substr(i,j-i);
v.push_back(ss);
i = j;
}
for(int i = v.size()-1;i>=0;i--){
ss = v[i];
if(ss=="+"||ss=="-"||ss=="*"||ss=="/"){
if(st.size()>=2){
double a = st.top();
st.pop();
double b = st.top();
st.pop();
if(ss=="/"&&b==0){
cout << "ERROR";
flag = false;
}
else{
if(ss=="+")
st.push(a+b);
else if(ss=="-")
st.push(a-b);
else if(ss=="*")
st.push(a*b);
else
st.push(a/b);
}
}
else{
cout << "ERROR";
flag = false;
break;
}
}
else{
st.push(stof(ss));
}
}
if(flag)
printf("%.1lf",st.top());
return 0;
}
