码迷,mamicode.com
首页 > 其他好文 > 详细

Evaluate Reverse Polish Notation

时间:2014-05-30 15:22:39      阅读:301      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

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
bubuko.com,布布扣
class Solution {
public:
    int evalRPN(vector<string> &tokens) 
    {
        stack<int> vals;
        if(tokens.size()==0) return 0;
        
        for(int i=0;i<tokens.size();i++)
        {
            string token=tokens[i];
            if(token=="+" || token=="-" || token=="*" || token=="/")
            {
                int y=vals.top();vals.pop();
                int x=vals.top();vals.pop();
                if(token=="+") vals.push(x+y);
                if(token=="-") vals.push(x-y);
                if(token=="*") vals.push(x*y);
                if(token=="/") vals.push(x/y);
            }
            else
            {
                vals.push(string2int(token));
            }
        }
        return vals.top();
    }
    int string2int(string s)
    {
        bool positive=true;
        if(s[0]==-) positive=false;
        
        int result=0;
        for(int i=0;i<s.length();i++)
        if(s[i]!=-)
         result=result*10+s[i]-0;
        return positive?result:-result;
    }
};
bubuko.com,布布扣

 

Evaluate Reverse Polish Notation,布布扣,bubuko.com

Evaluate Reverse Polish Notation

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/erictanghu/p/3759728.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!