2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1378 . 司令部的危機
TopCoder
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 |