class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> operate;
for (int i = 0; i < tokens.size(); i++) {
if (tokens[i] != "+" && tokens[i] != "-" && tokens[i] != "*" && tokens[i] != "/") {
operate.push(stoll(tokens[i]));
} else {
long long a = operate.top();
operate.pop();
long long b = operate.top();
operate.pop();
long long temp;
if (tokens[i] == "+") temp = a + b;
if (tokens[i] == "-") temp = b - a;
if (tokens[i] == "*") temp = a * b;
if (tokens[i] == "/") temp = b / a;
operate.push(temp);
}
}
return operate.top();
}
};