码迷,mamicode.com
首页 > 编程语言 > 详细

Leetcode 448. 150. Evaluate Reverse Polish Notation JAVA语言

时间:2017-03-02 14:09:17      阅读:178      评论: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


Subscribe to see which companies asked this question.

题意:求逆波兰表达式的结果

public class Solution {
    public int isopnd(String s){
        if(s.length()!=1)return 0;
            char c=s.charAt(0);
            switch(c){
                case ‘+‘: return 1;
                case ‘-‘: return 2;
                case ‘*‘: return 3;
                case ‘/‘: return 4;
                default:return 0;
            }
        }
    public int evalRPN(String[] tokens) {
        if(tokens.length==1) return Integer.valueOf(tokens[0]);
        Stack<Integer> stack=new Stack<Integer>();
        int ans=0;
        for(String tk : tokens){
            int op=isopnd(tk);
            if(op!=0){
            int a=stack.peek();
            stack.pop();
            int b=stack.peek();
            stack.pop();
            if(op==1){
                ans=a+b;
            }
            if(op==2){
                ans=b-a;
            }
            if(op==3){
                ans=a*b;
            }
            if(op==4){
                ans=b/a;
            }
            System.out.println(ans);
            stack.push(ans);
        }else{
            stack.push(Integer.valueOf(tk));
        }
        }
        return ans;
    }
}

PS:用栈。第一次调用栈。遇到数字,入栈,遇到运算符,出栈俩数字做计算,结果再入栈。

Leetcode 448. 150. Evaluate Reverse Polish Notation JAVA语言

标签:逆波兰      

原文地址:http://fulin0532.blog.51cto.com/6233825/1902571

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