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

Evaluate Reverse Polish Notation

时间:2015-03-31 20:04:55      阅读:88      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!