阿里笔试-逆波兰表达式

题目：

一个对于一个单行的逆波兰表达式，由如下元素构成：
         数字：十进制数字字符构成的正整数，比如 223
运算符：支持三种运算符^+和*，分别代表自增，加法和乘法
分隔符：一个或者多个空格
例如下面的字符串就是个逆波兰表达式
2 3  4 * ^ 5 +
逆波兰表达式在一个基于栈的虚拟机中求解，虚拟机的栈能保存16个整数，虚拟机从左向右扫描表达式，遇到整数就压栈，遇到表达式则从栈顶弹出若干个整数进行计算，计算结果重新压回栈中。其中运算符^从栈顶弹出一个整数，增加1之后压栈；运算符+和*从栈顶弹出两个整数，分别做相加和相乘运算后压栈。如果遇到运算符的时候，栈内没有足够的整数，称为下溢出，返回-1；把整数压栈的时候，如果栈没有足够的空间，称为上溢出，返回-2；如果整个计算过程中没有发生溢出，在整个表达式求解完成后，返回栈顶的整数。

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.regex.Pattern;
/*
 * 一个对于一个单行的逆波兰表达式，由如下元素构成：
数字：十进制数字字符构成的正整数，比如 223
运算符：支持三种运算符^+和*，分别代表自增，加法和乘法
分隔符：一个或者多个空格
例如下面的字符串就是个逆波兰表达式
2 3  4 * ^ 5 +
逆波兰表达式在一个基于栈的虚拟机中求解，虚拟机的栈能保存16个整数，虚拟机从左向右扫描表达式，遇到整数就压栈，
遇到表达式则从栈顶弹出若干个整数进行计算，计算结果重新压回栈中。其中运算符^从栈顶弹出一个整数，增加1之后压栈；
运算符+和*从栈顶弹出两个整数，分别做相加和相乘运算后压栈。如果遇到运算符的时候，栈内没有足够的整数，称为下溢出，返回-1；
把整数压栈的时候，如果栈没有足够的空间，称为上溢出，返回-2；如果整个计算过程中没有发生溢出，在整个表达式求解完成后，
返回栈顶的整数。
 */

public class resove {
	public static void main(String[] args) {

		
        ArrayList inputs = new ArrayList();
        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));
        }
    }
	
	public static boolean match(String str){
		  Pattern pattern = Pattern.compile("[0-9]*"); 
		  return pattern.matcher(str).matches();
	}
	public static int resolve(String str) {
		if (str == null)
			return 0;
		LinkedList stack = new LinkedList<>();
		String[] s = str.split("\\s+");
		int count = 0;
		for (int i = 0; i < s.length; i++) {
			if (match(s[i])) {
				if (count < 16) {
					int temp = Integer.parseInt(s[i]);
					stack.push(temp);
					count++;
				} else {
					return -2;
				}
			}
			if (s[i].equals("^")) {
				if (count > 0) {
					int temp = stack.pop() + 1;
					stack.push(temp);
				} else {
					return -1;
				}
			}
			if (s[i].equals("+")) {
				if (count > 1) {
					int temp1 = stack.pop();
					count--;
					int temp2 = stack.pop();
					count--;
					int temp = temp1 + temp2;
					stack.push(temp);
					count++;
				} else {
					return -1;
				}
			}
			if (s[i].equals("*")) {
				if (count > 1) {
					int temp1 = stack.pop();
					count--;
					int temp2 = stack.pop();
					count--;
					int temp = temp1 * temp2;
					stack.push(temp);
					count++;
				} else {
					return -1;
				}
			}
		}
		return stack.peek();
	}
}