逆波兰表达式求值

最新推荐文章于 2024-08-21 12:07:17 发布

天青色等烟雨007

最新推荐文章于 2024-08-21 12:07:17 发布

阅读量103

点赞数

分类专栏：练习题目

本文链接：https://blog.youkuaiyun.com/qq_44929652/article/details/113103408

版权

练习题目专栏收录该内容

76 篇文章

订阅专栏

题目来源

逆波兰表达式求值

题目描述

根据逆波兰表示法，求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
说明：
整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。
在这里插入图片描述

题目解答

class Solution {
    public int evalRPN(String[] tokens) {
        int[] numStack=new int[tokens.length/2+1];
        int index=0;
        for(String s:tokens){
            switch(s){
            case"+":
                numStack[index-2]+=numStack[--index];
                break;
             case"-":
                numStack[index-2]-=numStack[--index];
                break;
             case"*":
                numStack[index-2]*=numStack[--index];
                break;
              case"/":
                numStack[index-2]/=numStack[--index];
                break;
             default:
                numStack[index++]=Integer.parseInt(s);
                break;
            }
         }
         return numStack[0];
    }
}