f377: 運算式轉換
Tags :
Accepted rate : 18人/22人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-13 00:21

Content

一般我們常看到的運算式,像是a+b*c或a/b-c都是中序運算式(Infix Notation),可是電腦不懂得如何處理中序運算式,所以電腦會先把中序運算式轉成後序運算式(Postfix Notation)或前序運算式(Prefix Notation)再計算。現在你的任務是寫一個程式模擬中序運算式轉換成後序運算式。

Input

有多筆測資

每筆測資一行

每一行會有一個中序運算式,每個運算子及運算元都會以空格分隔

運算元有6種 '+', '-', '*', '/', '(', ')'

分別代表加減乘除與括號

優先順序: 括號>乘除>加減

運算子是小寫的英文字母

Output

請你輸出順序由左到右轉換好的後序運算式

每個運算子及運算元以空格分隔

Sample Input #1
a + b * c
a / b - c
a + b * ( c * ( d + e ) )
Sample Output #1
a b c * +
a b / c -
a b c d e + * * + 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
Hint :

測資有誤請告知

測資已更新~

Tags:
出處:
資料結構 [管理者:
s1082942@g.n... (sellie)
]


ID User Problem Subject Hit Post Date
23306
SUNGOD (黑龍炎使.煞氣ㄟSUNGOD)
f377
測資可加強
117 2020-11-05 21:25