題目敘述

題目難度: Easy
題目描述: 本題要求給定一個字串陣列 tokens，當中是以 逆波蘭表示法 的算式運算式，需要回傳算術運算的結果，結果為整數型態。

注意:

有效的運算子只會有: +, -, *,/。
Operand 都會是整數
除法採無條件捨去法
不可除以0
中間運算的數字會是 32-bit 整數

解法

一開始的想法

如果看上面的範例 ["4","13","5","/","+"]，可以看出，如果碰到operator，碰到operator前的兩個數字就會透過該operator進行運算。

因此我的想法是:

建立一個stack
迭代 tokens 若遇到數字就push進stack
若遇到運算子，則將兩個元素pop出來進行四則運算
運算結果丟回 stack
迭代完畢後回傳 stacK 頂端元素

我的解法

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> sk;
        for (int i = 0; i < tokens.size(); ++i) {
            string token = tokens[i];
            if (token == "+" || token == "-" || token == "*" || token == "/") {
                int arg2 = sk.top(); sk.pop();
                int arg1 = sk.top(); sk.pop();
                if (token == "+") sk.push(arg1 + arg2);
                else if (token == "-") sk.push(arg1 - arg2);
                else if (token == "*") sk.push(arg1 * arg2);
                else if (token == "/") sk.push(floor(arg1 / arg2));
            } else {
                sk.push(stoi(token));  // Use stoi to convert string to int
            }
        }
        return sk.top();
    }
};