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

Evaluate Reverse Polish Notation

时间:2017-04-30 12:39:00      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:public   span   ever   color   top   之间   ==   ack   blog   

方法:别弄反数字之间的位置关系就可以了

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<string> ss;
        int result;
        
        for(int i=0; i<tokens.size(); ++i)
        {
            if(isOperator(tokens[i]))
            {
                int num2 = stoi(ss.top());
                ss.pop();
                int num1 = stoi(ss.top());
                ss.pop();
                
                if(tokens[i] == "+")
                    num1 += num2;
                else if(tokens[i] == "-")
                    num1 -= num2;
                else if(tokens[i] == "*")
                    num1 *= num2;
                else
                    num1 /= num2;
                
                ss.push(to_string(num1));
            }
            else
                ss.push(tokens[i]);
        }
        
        return stoi(ss.top());
    }
    
    bool isOperator(string s)
    {
        return s.size() == 1 && string("+-*/").find(s) != string::npos;
    }
};

 

Evaluate Reverse Polish Notation

标签:public   span   ever   color   top   之间   ==   ack   blog   

原文地址:http://www.cnblogs.com/chengyuz/p/6789030.html

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