牛客网

川长思鸟来 2022-05-28 12:22 286阅读 0赞

package myTest;
    import java.util.*;
    public class Stacktest {
    	public static void main(String[]args){
         Solution e=new Solution();
         String[]token= new String[]{"6","3","/","4","+","2","-"};
    //     String[]token= new String[]{ "0","3","/"};
         int x=e.evalRPN(token);
         System.out.println(x);
    //     String xx=e.evalRPN(token);
    //     System.out.println(xx);
    }
    }
    
    class Solution {
    	 public int evalRPN(String[] tokens) {
    		    Stack<String>myStack=new Stack<String>();//输出整个格式
    		    Stack<Integer>myStack2=new Stack<Integer>();   //输出最后结果
    		    String target="";
    		    String pre="";
    		    int total=0;
    		    for(int i=0;i<tokens.length;i++){
    		        if(!tokens[i].equals("+")&&!tokens[i].equals("-")&&!tokens[i].equals("*")&&!tokens[i].equals("/")){
    		            myStack.push(tokens[i]);
    		            myStack2.push(Integer.valueOf(tokens[i]));
    		        }
    		        else{ String b=myStack.pop();
    		              String a=myStack.pop();
    		              int bb=Integer.valueOf(myStack2.pop());
    		              int aa=Integer.valueOf(myStack2.pop());
    		              myStack.push("("+a+tokens[i]+b+")");
    		              total = jisuan(aa,tokens[i],bb);
    		              myStack2.push(total);
    		        } 
    		    }
    		    return myStack2.pop();
    		        
    		        
    		    }
        public int jisuan(int a,String ts,int b){
            if(ts=="+") return a+b;
            else if(ts=="-") return a-b;
                  else  if(ts=="*") return a*b;
                      else if(ts=="/") return a/b;
            return 0;
        }
        
        
        
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网|蛇形矩阵

题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14

我就是我/ 2022年11月16日 15:21/ 0 赞/ 177 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 287 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3246 阅读

相关【牛客网】汽水瓶

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水

约定不等于承诺〃/ 2021年12月23日 03:59/ 0 赞/ 562 阅读

相关【牛客网】不要二

题目描述二货小易有一个W\H的网格盒子，网格的行编号为0H-1，网格的列编号为0W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两

谁践踏了优雅/ 2021年12月23日 00:19/ 0 赞/ 295 阅读

相关【牛客网】洗牌

题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆

快来打我*/ 2021年12月18日 05:41/ 0 赞/ 339 阅读

相关【牛客网】电话号码

题目描述 ![在这里插入图片描述][20190716115852690.png] 上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设

秒速五厘米/ 2021年12月09日 04:57/ 0 赞/ 319 阅读

相关【牛客网】mkdir

题目描述工作中，每当要部署一台新机器的时候，就意味着有一堆目录需要创建。例如要创建目录“/usr/local/bin”，就需要此次创建“/usr”、“/usr/loca

左手的ㄟ右手/ 2021年11月26日 16:34/ 0 赞/ 523 阅读

相关牛客网SQL实战

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhbXVz

谁践踏了优雅/ 2021年11月10日 15:58/ 0 赞/ 357 阅读

相关数字比较-牛客网

问题描述：牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了

太过爱你忘了你带给我的痛/ 2021年09月27日 07:28/ 0 赞/ 448 阅读