【LeetCode练习题】Evaluate Reverse Polish Notation

Evaluate Reverse Polish Notation

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

 

题目意思：
计算出波兰计数法的结果。

解题思路：
利用一个栈，遇到数字就压栈，遇到符号就弹出两个数字，计算结果再push到栈里去。
注意几个函数就行了：isdigit()、stoi()。

代码如下：

 class Solution {
 public:
     int evalRPN(vector<string> &tokens) {
         stack<int> ret;
         int len = tokens.size();
         for(int i = ; i < len; i++){
             if( isdigit(tokens[i][]) || tokens[i].size() > ){
                 //如果是负数，第一个就是符号。
                 ret.push(stoi(tokens[i]));
             }
             else{
                 int op2 = ret.top();
                 ret.pop();
                 int op1 = ret.top();
                 ret.pop();

                 //注意除法和减法顺序，是用后pop出来的减去先pop出来的
                 switch(tokens[i][]){
                     case '+':
                         ret.push(op1 + op2);
                         break;
                     case '-':
                         ret.push(op1 - op2);
                         break;
                     case '*':
                         ret.push(op1 * op2);
                         break;
                     case '/':
                         ret.push(op1 / op2);
                         break;
                 }
             }
         }
         return ret.top();
     }
 };