LeetCode--150--逆波兰表达式求值

最新推荐文章于 2025-03-18 19:14:57 发布

原创最新推荐文章于 2025-03-18 19:14:57 发布 · 222 阅读

0 ·

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

暴力枚举同时被 3 个专栏收录

229 篇文章

订阅专栏

面试

119 篇文章

订阅专栏

Java

26 篇文章

订阅专栏

本文介绍了一种使用栈来解析和计算逆波兰表达式的算法。逆波兰表达式是一种后缀表达式，有效的运算符包括加、减、乘、除。文章通过具体实例展示了如何通过算法实现逆波兰表达式的计算，特别注意了整数除法只保留整数部分的细节。

题目描述：
根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
输入：
[“2”, “1”, “+”, “3”, ""]
[“4”, “13”, “5”, “/”, “+”]
[“10”, “6”, “9”, “3”, “+”, “-11”, “", “/”, "”, “17”, “+”, “5”, “+”]
输出：
9
6
22
题意：
题目描述
题解：
用栈去模拟
代码：

class Solution {
    public static int evalRPN(String[] tokens) {
        Stack<String> st = new Stack<String>();
        int len = tokens.length;
        int sum = 0;
        for(int i = 0; i < len; i ++){
            if(tokens[i].equals("+") || tokens[i].equals("-") || tokens[i].equals("*") || tokens[i].equals("/")){
                String a = st.pop();
                String b = st.pop();
                if(tokens[i].equals("+")){
                    int c = Integer.valueOf(a) + Integer.valueOf(b);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("-")){
                    int c = Integer.valueOf(b) - Integer.valueOf(a);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("*")){
                    int c = Integer.valueOf(a) * Integer.valueOf(b);
                    String t = String.valueOf(c);
                    st.push(t);
                }
                else if(tokens[i].equals("/")){
                    int c = Integer.valueOf(b) / Integer.valueOf(a);
                    String t = String.valueOf(c);
                    st.push(t);
                }
            }
            else{
                st.push(tokens[i]);
            }
        }
        sum = Integer.valueOf(st.pop());
        return sum;
    }
}