一：题目

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:
输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:
在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:
2+3*(7-4)+8/4
输出样例:
2 3 7 4 - * + 8 4 / +

二：思路和坑

首先这道题要用到栈吧，然后就是一个设置运算符的优先级用到了map ,再者就是这个题的例子贼狗要考虑正负号的问题（正号省略不写但负号就一定要考虑进去）其他一些的优先级我在次罗列出来

中缀表达式转后缀表达式的方法：
1.遇到操作数：直接输出（添加到后缀表达式中）
2.栈为空时，遇到运算符，直接入栈
3.遇到左括号：将其入栈
4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。
5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
6.最终将栈中的元素依次出栈，输出。
注意：如果是在括号中遇到（符号优先级的问题时输出停止条件中有栈顶不等于 ’（‘）

三：上码（上马让我们骑马游荡天涯）

/*
中缀表达式转后缀表达式的方法：
1.遇到操作数：直接输出（添加到后缀表达式中）
2.栈为空时，遇到运算符，直接入栈
3.遇到左括号：将其入栈
4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。
5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
6.最终将栈中的元素依次出栈，输出。
*/#include<bits/stdc++.h>
using namespace std;int main(){stack<char>s;map<char,int>m;//设置符号间的优先级m['+'] = 1; m['-'] = 1;m['*'] = 2; m['/'] = 2;m['('] = 3; m[')'] = 3;int flag = 0;string str;cin >> str;for( int i = 0; i < str.size(); i++ ){//判断代码当中是否有数字 或则小数点 或则是 这个数带符号（负号）  if( ( ((i == 0) || str[i - 1] == '(') && (str[i] == '+' || str[i] == '-'))// 如果是负数则 eg（-10)  其中 i = 0 考虑到 第一个数 如果是 eg +10 || ( str[i] >='0' && str[i] <= '9') || ( str[i] == '.' )){if(flag != 0 ){cout << ' ';  } if( str[i] != '+'){cout << str[i];//此处是如果输出的是负号 则输出 如果是正号则不输出 }//这是要输出的数字eg 5.5 while( (str[i+1] == '.') || (str[i + 1] >= '0' && str[i + 1] <= '9')){ i++;cout << str[i];} flag = 1;} else{if(str[i] == ')'){while(!s.empty() && s.top() != '('){cout << ' ' << s.top();s.pop();  }s.pop();//将栈中的'(' 删除 }else if(s.empty() || m[str[i]] > m[s.top()]){s.push(str[i]);    }else{//将优先级小于str[i] 输出去 但没遇到')' 所以 '(' 不用输出 while( !s.empty() && s.top() != '('){cout << ' ' << s.top();s.pop();  }   s.push(str[i]);}                    }   }//将栈中剩余的符号输出来while(!s.empty()){cout << ' ' << s.top();s.pop(); } }

四：学习总结

做题都一样遇到要考的算法不懂的就学，比如这个题当中这个转换法则就是学的，但是这个题自己做了两遍（每一遍花费4个多小时）都没做出来，自己考虑的点不周还有算法不精湛，最后第三遍参考了网上大佬的解法但我都吃透大佬的代码自己又敲了一遍，菜鸟变大佬，我还有很长的路要走如果你也是那好我们一块加油！

7-20 表达式转换 (25 分)(代码详解+题目分析)相关推荐

7-32 哥尼斯堡的“七桥问题” (25 分)(思路+详解+题目分析)两种做法任选其一
一:题目: 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示. 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707-178 ...
7-16 一元多项式求导 (20 分)（详解+题目分析）
7-16 一元多项式求导 (20 分) 1:题目设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: ...
7-8 哈利·波特的考试 (25 分)（详解+思路分析）真香啊
一:题目: 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向变化的魔咒就是简单地将原来的 ...
7-20 表达式转换 (25 分)
7-20 表达式转换 (25 分) 历时三个半小时终于完成. 这道题的难点主要是在处理数字前的正负号上,同时还应该注意数字有小数点并且不是一位数字. 因为在做题之前同学给我说过这道题,也知道几个坑,所 ...
7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时，一个一个测试点过的
一:题目 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位 ...
习题3.11 表达式转换 (25分)
算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间.请设计程序将中缀表达式转换为后缀表达式. 输入格式: 输入在一行中给出不含空 ...
7-21 求前缀表达式的值 (25 分)(思路详解)
一:题目算术表达式有前缀表示法.中缀表示法和后缀表示法等形式.前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4.请设 ...
7-45 航空公司VIP客户查询 (25 分)(思路+详解+map用法解释+超时解决)兄弟们来呀冲压呀呀呀呀
一:题目不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务.现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会 ...
7-1 矩阵链相乘问题 (20 分)(思路+详解+题目解析) 动态规划做法
一:题目: 输入样例: 在这里给出一组输入.例如: 5 30 35 15 5 10 20 输出样例: 在这里给出相应的输出.例如: 11875 二:基本解析 1.基本的动态规划知识: 1):求解过程是 ...

7-20 表达式转换 (25 分)(代码详解+题目分析)

一：题目

二：思路和坑

三：上码（上马让我们骑马游荡天涯）

四：学习总结

7-20 表达式转换 (25 分)(代码详解+题目分析)相关推荐

最新文章

热门文章

7-20 表达式转换 (25 分)(代码详解+题目分析)

一：题目

二：思路和坑

三：上码（上马 让我们骑马游荡天涯）

四：学习总结

7-20 表达式转换 (25 分)(代码详解+题目分析)相关推荐

最新文章

热门文章

三：上码（上马让我们骑马游荡天涯）