time limit(ms): 1000
memory limit(kb): 10000
submission: 149
accepted: 27
accepted
中綴表示式是乙個通用的算術或邏輯公式表示方法，操作符是以中綴形式處於運算元的中間（例：3 + 4），中綴表示式是人們常用的算術表示方法。字尾表示式不包含括號，運算子放在兩個運算物件的後面，所有的計算按運算子出現的順序，嚴格從左向右進行（不再考慮運算子的優先規則，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用棧結構，將中綴表示式轉換為字尾表示式。(測試資料元素為單個字元)
description
中綴表示式
input
字尾表示式
output 1
a+(b-c/d)*e
sample input 1
a b c d / - e * +
#include
#include
#include
int main()
void res()
}void turn(char str)}}
}else
}for(i=j-1;i>=0;i--,k++)
for(i=0;i}
用兩個字元陣列儲存資料。乙個存運算子，另外乙個存字元，當遇到『）』'，就向前讀取運算子，直到讀到『（』，此過程中，每讀乙個運算子，就要把這個運算子放在此時存字元的陣列後面，當讀取結束後，把存運算子的陣列中的資料自後向前存入字元陣列中。
中綴變字尾（nyoj）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 輸入第一行輸入乙個整數n，共有n組測試資料 n 10 每組測試資料只有一行，是乙個長度不超過1000的字串，表示這個表示式的中綴式，每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證...
中綴式變字尾式
時間限制 1000 ms 記憶體限制 65535 kb難度 3描述 輸入第一行輸入乙個整數n，共有n組測試資料 n 10 每組測試資料只有一行，是乙個長度不超過1000的字串，表示這個表示式的中綴式，每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證輸入...
中綴式變字尾式
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 輸入第一行輸入乙個整數n，共有n組測試資料 n 10 每組測試資料只有一行，是乙個長度不超過1000的字串，表示這個表示式的中綴式，每個表示式都是以 結束。這個表示式裡只包含 與小括號這幾種符號。其中小括號可以巢狀使用。資料保證...