h050. 中序轉後序式(postfix) - 海青資訊科選手補給站

內容

已知運算式運算子為 +、-、*、/、^、%，其中 ^ 為指數運算子，即 2^3 = 2*2*2 = 8。% 為餘數運算子，即 10%3 = 1。
括號與 6 個運算子之優先順序如下：
1. ( )
2. ^
3. *, /, %
4. +, -

輸入說明

運算元只有阿拉伯數字之整數，且每個數字只有 1 位數。
運算子除了+、-、*、/、^、% 以外，還包括括號()。
所有運算子與運算元總數不超過 100 個。

輸出說明

請將輸入的中序式，轉成後序式並輸出。每個運算元與運算子連接輸出無須字元隔開。
如果出現括號沒對稱(只有單一括號)，或是運算元與運算子連接錯誤，則出現 Err。

範例輸入 #1

2-3/5*4

範例輸出 #1

235/4*-

範例輸入 #2

(3-2)*(4-3)+8^(3+5-2%1)

範例輸出 #2

32-43-*835+21%-^+

範例輸入 #3

9*(2+6

範例輸出 #3

Err

範例輸入 #4

3*-2+5

範例輸出 #4

Err

範例輸入 #5

8*6(2-1)

範例輸出 #5

Err

範例輸入 #6

3-(4*-2)

範例輸出 #6

Err

範例輸入 #7

5+3*((2-5*4^1)^7*(2-3/5%4))-(2*4/5%3^2)

範例輸出 #7

532541^*-7^235/4%-**+24*5/32^%-

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <1K
公開測資點#1 (9%): 0.9090909090909091s , <1K
公開測資點#2 (9%): 0.9090909090909091s , <1K
公開測資點#3 (9%): 0.9090909090909091s , <1K
公開測資點#4 (9%): 0.9090909090909091s , <1K
公開測資點#5 (9%): 0.9090909090909091s , <1K
公開測資點#6 (9%): 0.9090909090909091s , <1K
公開測資點#7 (9%): 0.9090909090909091s , <1K
公開測資點#8 (9%): 0.9090909090909091s , <1K
公開測資點#9 (9%): 0.9090909090909091s , <1K
公開測資點#10 (10%): 0.9090909090909091s , <1K

提示：

範例 3 錯誤型態，少了右括號。
範例 4 錯誤型態，- 運算子少了右邊運算元。
範例 5 錯誤型態，( 左括號前無運算子。
範例 6 錯誤型態，*- 運算子重疊。

標籤:

資料結構

出處:

海青工商選手訓練 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」