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

【LeetCode】Evaluate Reverse Polish Notation

时间:2014-05-22 00:49:57      阅读:311      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   c   code   java   

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

标签:style   blog   class   c   code   java   

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

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