练习专区

今天的一小步就是明天的一大步

Problem 1691 转换中缀表达式为带空格的后缀表达式……………数据结构

Accepted: 2 Total Submit: 8
Time Limit: 1000ms Memory Limit: 30720KB

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

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

Hint

提交　　　　　返回