TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

73.3% (22/30)

Submission's AC Ratio

20.8% (35/168)

Tags

Description

司令部的電腦出大問題了!

原本負責將人們手書寫的算式(中序表示)轉換成電腦能看得懂(後序表示)的晶片壞掉了!

這情況可嚴重了!

少了他就無法讓電腦幫忙運算複雜的工作了!

你能幫助司令部的大家嗎?

Input Format

輸入只有一行為中序表示法的算式
(運算元都只有一個字元)(字串長度不會超過500)

Output Format

請將中序表示法轉換成後序表示法後輸出

Sample Input 1

(1+2)*(3+4)

Sample Output 1

12+34+*

Hints

平常所使用的運算式,主要是將運算元放在運算子的兩旁,例如a+b/d這樣的式子,這稱之為中序(Infix)表示式,對於人類來說,這樣的式子很容易理解,但由於電腦執行指令時是有順序的,遇到中序表示式時,無法直接進行運算,而必須進一步判斷運算的先後順序,所以必須將中序表示式轉換為另一種表示方法。

可以將中序表示式轉換為後序(Postfix)表示式,後序表示式又稱之為逆向波蘭表示式(Reverse polish notation),它是由波蘭的數學家盧卡謝維奇提出,例如(a+b)*(c+d)這個式子,表示為後序表示式時是ab+cd+*。

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。

Problem Source

原TIOJ1378 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5