求前缀表达式的值（java版）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3∗(7−4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。 输出格式:输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。 输入样例:+ + 2 * 3 - 7 4 / 8 411输出样例:13.0

题如图所示

思路：倒着数，遇到数字进栈，遇到运算符出两个栈进行运算，结果放进栈里， 最后输出栈低元素

答案如下所示

package abc;

import java.util.Scanner;
import java.util.Stack;

public class test7 {
	public static void main(String[] args) {
		Stack<Object> stack = new Stack<Object>();
		Scanner scan = new Scanner(System.in);
		String s = scan.nextLine();
		String[] sarray = s.split(" ");
		String regex = "[0-9]*";
		boolean temp = false;
		int fuhao = 0;
		int number = 0;
		for (int i = sarray.length - 1; i >= 0; i--) {
			try {
				if (sarray[i].matches(regex)) {
					stack.push(Double.parseDouble(sarray[i]));
					number++;
				} else {
					fuhao++;
					double a = (double) stack.pop();
					double b = (double) stack.pop();
					double result = jisuan(a, b, sarray[i]);
					stack.push(result);
				}
			} catch (Exception e) {
				temp = true;
			}
		}
		if (temp || !(number - 1 == fuhao) || stack.empty()) {
			System.out.println("ERROR");
		} else {
			double ans = (double) stack.pop();
			System.out.println(ans);
		}
	}
	public static double jisuan(double a, double b, String f) {
		switch (f) {
		case "*":
			return a * b;
		case "/":
			return a / b;
		case "+":
			return a + b;
		case "-":
			return a - b;
		}
		return 0;
	}
}