7-21 求前缀表达式的值 (25 分)(思路详解)

-+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 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 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)