7-21 求前缀表达式的值 (25 分)(思路详解)，大连埃森哲java面试题

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

输入样例:

• • 2 * 3 - 7 4 / 8 4

输出样例:

13.0

二：思路

===================================================================

举例说明：

前缀表达式 逆向求解 中缀表达式

-+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()

{

vectorv;

int flag = 0;

stacks;

string str;

getline(cin,str);//可以字符串当中的空格读进去

for(int i = str.size()-1; i >= 0; i–)

{

char c = str[i];

v.push_back©;

}

// - + 1 * + 2 3 4 -5

// 5- 4 3 2 + * 1 + -

for(int i = 0; i < v.size(); i++)

{

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）

总结

这份面试题几乎包含了他在一年内遇到的所有面试题以及答案，甚至包括面试中的细节对话以及语录，可谓是细节到极致，甚至简历优化和怎么投简历更容易得到面试机会也包括在内！也包括教你怎么去获得一些大厂，比如阿里，腾讯的内推名额！

某位名人说过成功是靠99%的汗水和1%的机遇得到的，而你想获得那1%的机遇你首先就得付出99%的汗水！你只有朝着你的目标一步一步坚持不懈的走下去你才能有机会获得成功！

成功只会留给那些有准备的人！

额！

某位名人说过成功是靠99%的汗水和1%的机遇得到的，而你想获得那1%的机遇你首先就得付出99%的汗水！你只有朝着你的目标一步一步坚持不懈的走下去你才能有机会获得成功！

成功只会留给那些有准备的人！

[外链图片转存中…(img-YQ8Leb64-1711537597179)]