首页 > 其他 > 详细

Evaluate Reverse Polish Notation

时间:2015-03-31 20:01:43      阅读:217      评论:0      收藏:0      [点我收藏+]

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.

思路:

  栈的经典应用

我的代码:

技术分享
public class Solution {
    public int evalRPN(String[] tokens) {
        if(tokens == null || tokens.length == 0)    return 0;
        Stack<Integer> stack = new Stack<Integer>();
        for(int i = 0; i < tokens.length; i++)
        {
            String str = tokens[i];
            if(isOperator(str))
            {
                int one = stack.pop();
                int two = stack.pop();
                stack.push(getResult(two, one, str));
            }
            else
            {
                stack.push(Integer.valueOf(str));
            }
        }
        return stack.isEmpty() ? 0 : stack.pop();
    }
    public int getResult(int one, int two, String str)
    {
        switch(str)
        {
            case "+": return one + two; 
            case "-": return one - two; 
            case "*": return one * two; 
            case "/": return one / two;
        }
        return 0;
    }
    public boolean isOperator(String str)
    {
        if(str.equals("+") || str.equals("-") || str.equals("*") || str.equals("/")) return true;
        return false;
    }
}
View Code

 

Evaluate Reverse Polish Notation

原文:http://www.cnblogs.com/sunshisonghit/p/4381795.html

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