題目連結:
題目大意:
輸入每列給定一個中序運算式,請轉成後序運算式並輸出。
運算元有「+」、「-」、「*」、「/」、「(」以及「)」;而每個運算子則用一個小寫英文字母表示。
輸入給定的每個運算元、運算子之間會有空白字元隔開,而輸出後序運算式時每個運算元、運算子也應由一個空白字元所隔開。
範例輸入:
a + b * c
a / b - c
a + b * ( c * ( d + e ) )
範例輸出:
a b c * +
a b / c -
a b c d e + * * +
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。