前往
大廳
主題

ZeroJudge - f377: 運算式轉換 解題心得

Not In My Back Yard | 2020-11-08 00:00:01 | 巴幣 0 | 人氣 480

題目連結:


題目大意:
輸入每列給定一個中序運算式,請轉成後序運算式並輸出。

運算元有「+」、「-」、「*」、「/」、「(」以及「)」;而每個運算子則用一個小寫英文字母表示。

輸入給定的每個運算元、運算子之間會有空白字元隔開,而輸出後序運算式時每個運算元、運算子也應由一個空白字元所隔開。



範例輸入:
a + b * c
a / b - c
a + b * ( c * ( d + e ) )


範例輸出:
a b c * +
a b / c -
a b c d e + * * +


解題思維:
中序運算式轉後序運算式請參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作