回分類題庫
d073: 5.中置式轉後置式
關鍵字: 103年彰雲嘉區複賽

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 91 Times / 79 Users | Submit : 186 Times / 82 Users | Accepted rate : 96%
題目加入時間 : 2015-09-14 09:27

Content: 简体中文

中置式(infix)轉後置式(postfix) :

一般使用的數學運算式稱為中置式(infix),是將運算子(operator)置於兩個運算元(operand)中間,以A*(B+C)-D*E+F為例,A、B、C、D、E、F為運算元,*、+、-為運算子,運算的優先順序為括號>乘除>加減,運算子優先順序相同時則由左至右依序運算。另有一種後置式(postfix) 是將運算子(operator)置於兩個運算元(operand)的後面,例如B+C的後置式為BC+。將中置式依照運算的優先順序轉為後置式後,可以去除掉括號,例如A*(B+C)-D*E+F轉為後置式是ABC+*DE*-F+。

Input:

輸入一個中置式的運算式,運算元用A~Z等26個單一字母表示,運算子只包含+、-、*、/ 等4個運算子,運算式中可以有任意多個括號 ‘(‘ 和 ‘)’。

Output:

請輸出中置式轉換成的後置式。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
(A+B*(C-D)+E)*((F+G)/(H*I)+J)

Sample Output :

ABCD-*+E+FG+HI*/J+*

Hint :

Author :

103年彰雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum