[LeetCode]Evaluate Reverse Polish Notation

今天写的是Evaluate Reverse Polish Notation

Evaluate Reverse Polish Notation

26.8%

Medium

题目描述如下：

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

要求就是翻译一个表达式，这个表达式用的是 Reverse Polish Notation，每个运算符号是放在后面而不是放在中间的，要求我们计算这个表达式的结果。我们用stack来存储需要进行运算的数字，每次读取到一格运算符号时就从栈顶取出两个数进行运算，运算完毕后再将结果放入栈中。如果给定的表达式没有出错的话，那么栈里最终会只剩下一个数，而这个数就是我们想要的结果。

代码如下：

#include<cstdlib>
#include<stack>
int evalRPN(vector<string>& tokens) 
{
    stack<int> nums;
    for(int i=0;i<tokens.size();i++)
    {
        if(tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/")
        {
            nums.push(atoi(tokens[i].c_str()));
        }
        else if(tokens[i]=="+")
        {
            int a=nums.top();
            nums.pop();
            int b=nums.top();
            nums.pop();
            nums.push(a+b);
        }
        else if(tokens[i]=="-")
        {
            int a=nums.top();
            nums.pop();
            int b=nums.top();
            nums.pop();
            nums.push(b-a);
        }
        else if(tokens[i]=="*")
        {
            int a=nums.top();
            nums.pop();
            int b=nums.top();
            nums.pop();
            nums.push(a*b);
        }
        else if(tokens[i]=="/")
        {
            int a=nums.top();
            nums.pop();
            int b=nums.top();
            nums.pop();
            nums.push(b/a);
        }
    }
    
    return nums.top();
}