Home => ProblemSet => 3.3-11:中缀表达式转后缀表达式
Problem1630--3.3-11:中缀表达式转后缀表达式

1630: 3.3-11:中缀表达式转后缀表达式

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个中缀表达式，将其转化为后缀表达式
表达式只由0~9、+、-、*、/、（、）组成


Input

一行，合法的中缀表达式。测试数据保证输入数据合法

Output

一行，后缀表达式

Sample Input Copy 

6-3*4

Sample Output Copy 

634*-

HINT

样例二：
输入：
3*(4-6)
输出：
346-*

0<=中缀表达式每个数<=9


Source/Category

数据结构 栈 
[ Submit ] [ Status ]