Evaluate Reverse Polish Notation

最新推荐文章于 2022-03-25 16:52:08 发布

liujunlovecs

最新推荐文章于 2022-03-25 16:52:08 发布

阅读量241

点赞数

分类专栏： Leetcode 刷题文章标签： Stack

本文链接：https://blog.csdn.net/liujunlovecs/article/details/46820289

版权

刷题同时被 2 个专栏收录

199 篇文章 0 订阅

订阅专栏

Leetcode

198 篇文章 0 订阅

订阅专栏

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());   
    }
}