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

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

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

Description

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

Input

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

Output

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

Sample Input 

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

Sample Output 

abc*+de*f+g*+

Source/Category

中等 数据结构 栈与队列 
[Submit] [Status]