C.牛牛与后缀表达式

牛牛算数

https://ac.nowcoder.com/acm/contest/9556/A

C.牛牛与后缀表达式-JAVA版
用一个栈维护即可,遇到#就把前面的数扔进去,遇到运算符就弹出来两个进行运算,运算之后再扔进去,一个for循环之后栈中只有一个结果即答案,弹出即可

public long solve (String str) {
        // write code here
        long n=0;
        Stack<Long> stack = new Stack();
        for(int i=0;i<str.length();i++) {
            if (str.charAt(i)>='0' && str.charAt(i)<='9') {
                n=n*10+(str.charAt(i)-'0');//计算#之前的数
            }
            else if (str.charAt(i)=='#') {
                stack.push(n);
                n=0;扔进栈之后,将数归0,为了重新计算下一个数
            }
            else {
                long b = stack.pop(); //根据stack的特性,弹出来的第一个即是b
                long a = stack.pop();
                if (str.charAt(i)=='-') {
                    stack.push(a-b);
                }
                else if(str.charAt(i)=='+') {
                    stack.push(a+b);
                }
                else {
                    stack.push(a*b);
                }
            }
        }
        return stack.pop();
    }       
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务