一：题目
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。
输出格式:
输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。
输入样例:
-
- 2 * 3 - 7 4 / 8 4
输出样例:
13.0
- 2 * 3 - 7 4 / 8 4
二：思路
举例说明：
前缀表达式 逆向求解 中缀表达式
-+1*+2345
思路：
从右往左扫描先碰到+号，取+号后面两个操作数：2，3 得到：2+3.
继续往左扫碰到*号，取2+3和 4 得到：（2+3）*4
继续往左扫碰到+号，取1和（2+3）*4得到：1+（2+3）*4
继续往左扫碰到-号，取1+（2+3）*4和5得到：1+（2+3）*4-5
在处理字符串的时候 用到了字符串的拼接 还有将字符串转化成 float类型的
但这个题有点坑
我用的是栈 但在设置栈的时候 千万记得将栈的类型设置成 float 类型 否则 测试点二和四过不去 。
三：上马
/*
前缀表达式 逆向求解 中缀表达式
-+1*+2345思路：。从右往左扫描先碰到+号，取+号后面两个操作数：2，3 得到：2+3.
继续往左扫碰到*号，取2+3和 4 得到：（2+3）*4
继续往左扫碰到+号，取1和（2+3）*4得到：1+（2+3）*4
继续往左扫碰到-号，取1+（2+3）*4和5得到：1+（2+3）*4-5
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{ vector<char>v;int flag = 0;stack<float>s; string str;getline(cin,str);//可以字符串当中的空格读进去 for(int i = str.size()-1; i >= 0; i--){char c = str[i];v.push_back(c);}// - + 1 * + 2 3 4 -5 // 5- 4 3 2 + * 1 + -for(int i = 0; i < v.size(); i++){string digital= " ";//实现字符串的拼接 // cout << "wyj"; if(v[i] == '+' || v[i] == '-' || v[i] == '/' || v[i] == '*'){double num1 = s.top();s.pop();double num2 = s.top();s.pop();double num;if( v[i] == '+' )num = num1 + num2;if( v[i] == '-' )num = num1 - num2;if( v[i] == '/' ){ num = num1 / num2;if(num2 == 0){flag = 1;break; }} if( v[i] == '*' )num = num1 * num2; s.push(num);i++;//下一个一定是空格 }else//不是运算符 就是 运算数 { //21-while( i < v.size() && v[i] != ' '){digital = v[i] + digital;//实现字符串的拼接 解决小数点问题 解决多位数问题 i++;}float temp = atof(digital.c_str());s.push(temp);// cout <<temp ;} }float result = s.top();if( flag == 0)printf("%.1lf",result);elsecout << "ERROR" ;}
加油陌生人！
