首页 > 其他 > 详细

【LeetCode】Evaluate Reverse Polish Notation

时间:2014-05-22 00:49:32      阅读:332      评论: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,布布扣
public class Solution {
    public int evalRPN(String[] tokens) {
        Stack<String> stack = new Stack<String>();
        if(tokens.length==0)
            return 0;
        
        int[] op = new int[2];
        Arrays.fill(op, 0);
        
        for(int i=0;i<tokens.length;i++){
            if(!tokens[i].equals("+")&&!tokens[i].equals("-")&&!tokens[i].equals("*")&&!tokens[i].equals("/")){
                stack.push(tokens[i]);
                continue;
            }else{
                String operator = tokens[i];
                op[1]=Integer.parseInt(stack.peek());
                stack.pop();
                op[0]=Integer.parseInt(stack.peek());
                stack.pop();
                int t=0;
                switch(operator){
                    case "+":t=op[0]+op[1];break;
                    case "-":t=op[0]-op[1];break;
                    case "*":t=op[0]*op[1];break;
                    case "/":t=op[0]/op[1];break;
                    default:t=0;break;
                }
                stack.push(String.valueOf(t));               
            }
        
        }
        if(stack.isEmpty()||stack.peek().equals("+")||stack.peek().equals("-")||stack.peek().equals("*")||stack.peek().equals("/"))
            return 0;
        return Integer.parseInt(stack.peek());
    }
}
bubuko.com,布布扣

 

【LeetCode】Evaluate Reverse Polish Notation,布布扣,bubuko.com

【LeetCode】Evaluate Reverse Polish Notation

原文:http://www.cnblogs.com/yixianyixian/p/3738862.html

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