Evaluate Reverse Polish Notation

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

原创最新推荐文章于 2021-03-20 22:13:41 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用栈来解析并计算逆波兰表达式的算法。该算法通过遍历输入字符串，当遇到数字时将其压入栈中，而遇到运算符时则从栈中弹出两个数字进行计算并将结果重新压入栈中。最终栈顶元素即为表达式的计算结果。

题意：逆波兰表达式求值
思路：利用一个栈，遇到数字就进栈，遇到操作符就从栈里弹出两个数字进行计算，并将计算结果压入栈中。
代码:

public int CalNotation(String[] str) {
        if(str == null || str.length == 0) return -1;
        Stack<Integer>stack = new Stack<>();
        int temp = 0;
        for(int i = 0 ; i < str.length ; i++){
            if(str[i].equals("+") || str[i].equals("-") || str[i].equals("*") || str[i].equals("/") ){
                int a = stack.pop();
                int b = stack.pop();
                if(str[i].equals("+")){
                    temp = a + b;
                }
                if(str[i].equals("-")){
                    temp = a - b;
                }
                if(str[i].equals("*")){
                    temp = a * b;
                }
                if(str[i].equals("/")){
                    temp = a / b;
                }
                stack.push(temp);
            }else{
                stack.push(Integer.parseInt(str[i]));
            }
        }
            return temp;
    }