3-8 求前缀表达式的值 (20分)（细节分析）

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

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

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

输入样例:

• • 2 * 3 - 7 4 / 8 4

输出样例:

13.0

同一个类型的题，注意的测试点也基本相同，附上链接

1-3 表达式转换 (25分)（我的偶像是大佬）

刚开始的处理思路和链接上的题基本一样，但写着写着发现并不好写，尤其是有负号和小数点的情况，后来想了想，我直接按照空格进行截取字符串不就好了吗，这是个好办法。截取完后，进行遍历，如果当前字符串是符号，则判断栈大小是否大于等于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;
}