150. Evaluate Reverse Polish Notation - LeetCode

最新推荐文章于 2021-03-20 22:13:41 发布

weixin_33961829

最新推荐文章于 2021-03-20 22:13:41 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yysue/blog/1827099

本文介绍了一种使用栈来计算逆波兰表达式的方法，并提供了一个Java实现示例。逆波兰表达式是一种没有括号的算术表达式表示法，便于计算机进行解析。

为什么80%的码农都做不了架构师？>>>

Question

150. Evaluate Reverse Polish Notation

Solution

2 1 + 3 *是((2+1)*3)的后缀(postfix)或逆波兰(reverse Polish)记法，计算这个表达式容易想到栈，当见到一个数时就入栈，见到操作符时该运算符作用于从该栈中弹出的两个数上，将所得结果入栈。

public int evalRPN(String[] tokens) {
    Stack<Integer> stack = new Stack<>();
    for (String tmp : tokens) {
        if (tmp.length() > 1) {
            stack.push(Integer.parseInt(tmp));
            continue;
        }
        char c = tmp.charAt(0); // String转char
        int a, b;
        switch (c) {
            case '+':
                b = stack.pop();
                a = stack.pop();
                stack.push(a + b);
                break;
            case '-':
                b = stack.pop();
                a = stack.pop();
                stack.push(a - b);
                break;
            case '*':
                b = stack.pop();
                a = stack.pop();
                stack.push(a * b);
                break;
            case '/':
                b = stack.pop();
                a = stack.pop();
                stack.push(a / b);
                break;
            default:
                stack.push(c - '0'); // char 转 int
        }
    }
    return stack.pop();
}