阿里实习生编程题2

一个对于一个单行的逆波兰表达式，由如下元素构成：
数字：十进制数字字符构成的正整数，比如 223
运算符：支持三种运算符^+和*，分别代表自增，加法和乘法
分隔符：一个或者多个空格
例如下面的字符串就是个逆波兰表达式
2 3 4 * ^ 5 +
逆波兰表达式在一个基于栈的虚拟机中求解，虚拟机的栈能保存16个整数，虚拟机从左向右扫描表达式，遇到整数就压栈，遇到表达式则从栈顶弹出若干个整数进行计算，计算结果重新压回栈中。其中运算符^从栈顶弹出一个整数，增加1之后压栈；运算符+和*从栈顶弹出两个整数，分别做相加和相乘运算后压栈。如果遇到运算符的时候，栈内没有足够的整数，称为下溢出，返回-1；把整数压栈的时候，如果栈没有足够的空间，称为上溢出，返回-2；如果整个计算过程中没有发生溢出，在整个表达式求解完成后，返回栈顶的整数。
要求：
编译器版本: Java 1.8.0_66
请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为’main’的静态方法（函数），这个方法是程序的入口
时间限制: 1S (C/C++以外的语言为: 3 S) 内存限制: 64M (C/C++以外的语言为: 576 M)
输入:
输入数据是一个单行的合法逆波兰表达式（可能存在上溢出或者下溢出，但是不会出现语法不合法的情形，比如空字符串或者存在不支持的运算符）
输出:
一个整数
输入范例:
1 1 + 2 ^ *
输出范例:
6

package com.mifeng.acm.practice.alibaba;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;

public class Main {

    public static void main(String[] args) {

        ArrayList<Integer> inputs = new ArrayList<Integer>();
        Scanner in = new Scanner(System.in);
        String line = in.nextLine();
        if(line != null && !line.isEmpty()) {
            int res = resolve(line.trim());
            System.out.println(String.valueOf(res));
        }
    }

    // write your code here
    public static int resolve(String expr) {
               char[]exp = expr.toCharArray();
               Stack<Integer> stack = new Stack<Integer>();
               int result = 0;
               for(int i = 0; i<exp.length; i++){
               // stack.
                 if(Character.isDigit(exp[i])){
                       if(stack.size() == stack.capacity()){
                          return -2 ;
                        }
                   stack.push(Integer.parseInt(String.valueOf(exp[i])));

                 }
                 else if(exp[i] == '*' || exp[i] == '+'){
                       if(stack.isEmpty()){
                          return -1 ;
                        }
                  int paramA = stack.pop();
                  int paramB = stack.pop();

                  if(exp[i]=='*'){
                    result = paramA * paramB;
                   }else if(exp[i]=='+'){
                    result = paramA + paramB;
                   }
                  if(stack.size() == stack.capacity()){
                      return -2 ;
                    }
                   stack.push(result);

                 }
                 else if(exp[i]=='^'){
                      if(stack.isEmpty()){
                          return -1 ;
                        }
                  int m = stack.pop();
                  m = m + 1 ;
                  if(stack.size() == stack.capacity()){
                      return -2 ;
                    }
                  stack.push(m);
                 }
               }
               return result;
            }
}