內容
一般我們常看到的運算式，像是a+b*c或a/b-c都是中序運算式(Infix Notation)，可是電腦不懂得如何處理中序運算式，所以電腦會先把中序運算式轉成後序運算式(Postfix Notation)或前序運算式(Prefix Notation)再計算。現在你的任務是寫一個程式模擬中序運算式轉換成後序運算式。
輸入說明
有多筆測資
每筆測資一行
每一行會有一個中序運算式，每個運算子及運算元都會以空格分隔
運算元有6種 '+', '-', '*', '/', '(', ')'
分別代表加減乘除與括號
優先順序: 括號>乘除>加減
運算子是小寫的英文字母
輸出說明
請你輸出順序由左到右轉換好的後序運算式
每個運算子及運算元以空格分隔
範例輸入
#1
a + b * c a / b - c a + b * ( c * ( d + e ) )
範例輸出
#1
a b c * + a b / c - a b c d e + * * +
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
測資有誤請告知
測資已更新~
標籤:
出處:
資料結構
[管理者：
s1082942@g.n
...
(sellie)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 35261 | CodingPrep (演算法/資料結構教學) | f377 | 781 | 2023-05-19 20:20 | |
| 24977 |
|
f377 | 1720 | 2021-04-08 21:56 | |
| 23306 |
|
f377 | 1291 | 2020-11-05 21:25 |