题解 | #后缀表达式求值#

后缀表达式求值

http://www.nowcoder.com/practice/22f9d7dd89374b6c8289e44237c70447

注意点:
1.减法和除法都是减(除)数先入栈,被减(除)数后入栈,因此是op2-(/)op1

代码块
import java.util.*;


public class Solution {
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
        // write code here
        Stack <Integer> str = new Stack<Integer>();
        int sum;
        int op1 = 0;
        int op2 = 0;
        for(int i = 0; i < tokens.length; i++){
            switch(tokens[i]){
                case "+":
                    op1 = str.pop();
                    op2 = str.pop();
                    str.push(op1+op2);
                    break;
                case "-":
                    op1 = str.pop();
                    op2 = str.pop();
                    str.push(op2-op1);
                    break;
                case "*":
                    op1 = str.pop();
                    op2 = str.pop();
                    str.push(op1*op2);
                    break;
                case "/":
                    op1 = str.pop();
                    op2 = str.pop();
                    str.push(op2/op1);
                    break;
                default:
                    str.push(Integer.parseInt(tokens[i]));
            }
        }
        return str.peek();
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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