leedcode做题总结，题目Evaluate Reverse Polish Notation 2013/11/27

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文详细介绍了如何将中缀表达式转换为后缀表达式的过程，通过栈的数据结构来实现这一转换，重点在于理解操作符优先级和结合性的应用。

题目：

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9

很简单只需要把数字加入栈里，如果遇到符号了就把前两个数字出栈然后计算后再次入栈即可。

public int evalRPN(String[] tokens) {
        int leng=tokens.length;
        Stack<Integer> s = new Stack<Integer>();
        for(int i=0;i<leng;i++){
            if(tokens[i].equals("+")){
                int a=s.pop();
                int b=s.pop();
                a=a+b;
                s.push(a);
            }else if(tokens[i].equals("-")){
                int a=s.pop();
                int b=s.pop();
                a=b-a;
                s.push(a);
            }else if(tokens[i].equals("*")){
                int a=s.pop();
                int b=s.pop();
                a=a*b;
                s.push(a);
            }else if(tokens[i].equals("/")){
                int a=s.pop();
                int b=s.pop();
                a=b/a;
                s.push(a);
            }else{
                s.push(Integer.parseInt(tokens[i]));
            }
        }
        return s.pop();
    }