首页 > 其他 > 详细

Evaluate Reverse Polish Notation

时间:2014-05-30 15:57:59      阅读:377      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!