关闭

Evaluate Reverse Polish Notation

标签: Stack
172人阅读 评论(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());   
    }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27502次
    • 积分:2360
    • 等级:
    • 排名:第16296名
    • 原创:214篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条