牛客编程巅峰赛S2第5场：牛牛与后缀表达式

悲伤的小霉

于 2020-12-02 20:10:08 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏：比赛文章标签：栈 stack 字符串 c++

本文链接：https://blog.csdn.net/qq_44900959/article/details/110497481

比赛专栏收录该内容

14 篇文章

订阅专栏

博客围绕利用栈模拟后缀表达式展开，包含题目描述及解题思路，并给出参考代码，主要运用栈和字符串相关知识，使用C++语言实现。

题目描述：

原题链接
在这里插入图片描述

解题思路：

利用栈去模拟后缀表达式

参考代码：

    public long solve (String str) {
        // write code here
        Stack<Long> s = new Stack<>();
        long temp = 0;
        for(int i =0; i<str.length(); i++){
            if(str.charAt(i)>='0' && str.charAt(i)<='9'){
                temp*=10;
                temp+=str.charAt(i)-'0';
            }else if(str.charAt(i)=='#'){
                s.push(temp);
                temp = 0;
            }else{
                long p1 = s.pop();
                long p2 = s.pop();
                switch (str.charAt(i)){
                    case '+': s.push(p1+p2);break;
                    case '-': s.push(p2-p1);break;
                    case '*': s.push(p1*p2);break;
                }
            }
        }
        return s.peek();
    }