T150 逆波兰表达式求值( 求将后缀表达式后缀表达式转化为中缀表达式的结果)

逆波兰表达式求值 = 就是求将后缀表达式后缀表达式转化为中缀表达式的结果
思想:利用栈,依次遍历数组,将每个元素入栈,如果当前将要入栈的元素为运算符.时,则将当前栈顶元素A以及次栈顶元素B出栈,然后计算B.A并将计算结果重新压入栈内,重复上述操作,则遍历完成后栈顶元素即为此后缀表达式转化为中缀表达式的结果

class Solution {
    public int evalRPN(String[] tokens) {
      int len = tokens.length;
      if(len<=0) return 0;
      LinkedList<String>stack = new LinkedList<>();
      for(String s:tokens){
       //下面的if可以改用switch来实现,1.7已经加入对case为String的判断
          if(s.equals("+")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)+Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("-")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)-Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("*")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)*Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else if(s.equals("/")){
             String a = stack.pop();
             String b = stack.pop();
             int temp = Integer.valueOf(b)/Integer.valueOf(a);
             stack.push(String.valueOf(temp));
          }else{
              stack.push(s);
          }
      }
      return Integer.valueOf(stack.pop());
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值