问题 M: 表达式转换

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:124 通过:52

题目描述

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

输入格式

输入在一行中给出不含空格的中缀表达式,可包含+、-、*、/以及左右括号(),表达式不超过50个字符。表达式中的值可以是小数,也可以有负数。

输出格式

在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。
2*(-2-3)*2-4/2+3
2 -2 3 - * 2 * 4 2 / - 3 +


输入样例 复制

2+3*(7.325-4)+8/4

输出样例 复制

2 3 7.325 4 - * + 8 4 / +

分类标签