12 . Infix Expression Evaluation
Description
給定一個合法的 infix（中序）算術表達式，請依照括號與運算子優先順序計算它的值。
表達式中的每個 token 以一個空白分隔。token 可能是非負整數、括號，或以下四種二元運算子：
+、-*、/
乘法與除法的優先順序高於加法與減法；相同優先順序由左到右計算。整數除法結果向 0 截斷。
本題只接受 C 語言提交。
Input Format
第一行有一個整數 n，表示下一行表達式的字元數（不包含換行字元）。
第二行是一個長度為 n 的合法 infix 表達式。
Output Format
輸出表達式的值。
Sample Input 1
18 12 + 3 * ( 4 - 2 )
Sample Output 1
18
Hints
1 <= n <= 10000- 所有整數與中間結果都在 64-bit signed integer 範圍內。
- 除數不會是 0。
- 不會出現一元正負號。
Problem Source
tioj/problem/infix-evaluation
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~2 | 100 |