1505: 转换中缀表达式为带空格的后缀表达式

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:153 解决:101

题目描述

请用栈将带括号的表达式表示成用空格分隔的后缀表达式。

输入

输入有多种情况,每种情况输入一个中缀表达式

输出

对应输出后缀表达式,数字及运算符之间用空格分开。

样例输入 复制

2*(3+4)
1-2*3
((23-67)/(45+34)+12)*4
30*45/67*560

样例输出 复制

2 3 4 + *
1 2 3 * -
23 67 - 45 34 + / 12 + 4 *
30 45 * 67 / 560 *

提示

2*(3+4)
1-2*3
((23-67)/(45+34)+12)*4
1+2+3+4

-----------------------------------------

2 3 4 + *
1 2 3 * -
23 67 - 45 34 + / 12 + 4 *
1 2 + 3 + 4 +

来源/分类