Problem1292--中缀表达式转后缀表达式II

1292: 中缀表达式转后缀表达式II

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 175  Solved: 94
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有若干个包含小写英文字母作为操作数 以及 '+', '-', '*', '/', '^' ,'(',')'七种操作符的合法中缀表达式。请你将其转为后缀表达式(逆波兰式)。

Input

输入一个字符串s,表示中缀表达式。

Output

输出一个字符串表示对应的后缀表达式。

Sample Input

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

Sample Output

abc*+de*f+g*+

Source/Category