Evaluate Reverse Polish Notation

public class Solution {
    public int evalRPN(String[] tokens) {
        if (tokens == null || tokens.length == 0) {
            return Integer.MAX_VALUE;
        }
        int result = 0;
        Stack<String> stack = new Stack<String>();
        for (String s : tokens) {
            if (s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/")) {
                int second = Integer.parseInt(stack.pop());
                int first = Integer.parseInt(stack.pop());
                if (s.equals("+")) {
                    stack.push(String.valueOf(first + second));
                } else if (s.equals("-")) {
                    stack.push(String.valueOf(first - second));
                } else if (s.equals("*")) {
                    stack.push(String.valueOf(first * second));
                } else if (s.equals("/")) {
                    stack.push(String.valueOf(first / second));
                }
            } else {
                stack.push(s);
            }
        }
        return Integer.parseInt(stack.pop());   
    }
}

阅读更多
文章标签: Stack
个人分类: Leetcode 刷题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭