中缀表达式

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

Windows中自带了计算器程序,给我们带来了很大的方便。 在计算机的处理过中,以及我们平时所使用的计算器,大多是堆栈计算器,而这种计算器实现的最主要过程就是将中缀表达式转化为后缀表达式 例如:中缀表达式a + b * c - d 转化为后缀表达式即为a b c * + d - 作为计算机院的学生,我们要将自己当作计算机使用,所以你的任务就是,给出任意一个中缀表达式,输出它的后缀表达式的形式。 假设出入的表达式都是有意义的,并且是正确的,如:不会出现括号不匹配的问题等。

Input

输入包含多组数据,以EOF结束, 每组数据都是一个表达式。用字母代代替数字,字母间不带空格。

Output

输出对应的后缀表达式。

Sample Input

a+b*c-d
a*(b+c*d)-e*f

Sample Output

abc*+d-
abcd*+*ef*-

Hint

Source

ZhangJinZhou

提交代码