Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +
, -
, *
, /
. Each operand may be an integer or another expression.
Some examples:
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
class Solution {
public:
int evalRPN(vector<string> &tokens) {
stack<int> s;
vector<string> ::iterator it = tokens.begin();
int num1 = 0,num2 = 0;
while(it != tokens.end()){
if(*it == "+"||*it == "-" || *it == "*" || *it == "/"){
num2 = s.top();
s.pop();
num1 = s.top();
s.pop();
if(*it == "+")
s.push(num1 + num2);
if(*it == "-")
s.push(num1 - num2);
if(*it == "*")
s.push(num1 * num2);
if(*it == "/")
s.push(num1 / num2);
}
else
s.push(stoi(*it));
it ++;
}
return s.top();
}
};