计算逆波兰式（后缀表达式）的值

最新推荐文章于 2024-04-18 16:07:21 发布

原创最新推荐文章于 2024-04-18 16:07:21 发布 · 459 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

剑指offer解题专栏收录该内容

9 篇文章

订阅专栏

该博客介绍如何计算逆波兰式（后缀表达式）的值，涉及的运算符包括加、减、乘、除，内容包括解题思路和代码实现。

题目描述

计算逆波兰式（后缀表达式）的值

运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式在这里插入图片描述

示例在这里插入图片描述

解题思路

逆波兰表达式的解释器一般是基于堆栈的。
解释过程一般是：操作数入栈；遇到操作符时，操作数出栈，求值，将结果入栈；
当一遍后，栈顶就是表达式的值。

代码

import java.util.*;

public class Solution {
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        if(tokens==null||tokens.length==0){
          return 0;
        }
        Stack<Integer> stk = new Stack<>();
        for (String s:tokens) {
            if (s.equals("+")) {
                int a = stk.pop();
                int b = stk.pop();
                stk.push(a+b);
            }
            else if (s.equals("-")) {
                int a = stk.pop();
                int b = stk.pop();
                stk.push(b-a);
            }
            else if (s.equals("*")) {
                int a = stk.pop();
                int b = stk.pop();
                stk.push(b*a);
            }
            else if (s.equals("/")) {
                int a = stk.pop();
                int b = stk.pop();
                stk.push(b/a);
            }
            else {
                stk.push(Integer.valueOf(s));
            }
        }
        return stk.pop();
    }
}