一:题目
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如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);
else
cout << "ERROR" ;
}
加油陌生人!