Java写一个计算器 控制台输入算式 可以实现先乘除后加减 没有括号功能 只有加减乘除

[loser--]

Java写一个计算器 控制台输入算式 可以实现先乘除后加减 没有括号功能 只有加减乘除

比如控制台输入“54151+819*5165+15-48/189+5961”输出答案 可以先乘除后加减的

[解开者]

后缀式计算，应该很容易搜得到

[迷林]

这个很容易实现的，楼主可以去百度看看 上面有很多

[解开者]

List<Object> toSuffix(String s) {
		Map<String, Integer> map = new HashMap<String, Integer>();
		map.put("+", 0);
		map.put("-", 0);
		map.put("*", 1);
		map.put("/", 1);
		List<Object> list = new ArrayList<Object>();
		String[] number = s.split("[^\\d]");
		String[] operator = s.split("\\d+");
		Stack<String> stack = new Stack<String>();
		for (int i = 0; i < number.length; i++) {
			if (operator[i].length() != 0) {
				while (!stack.isEmpty()
						&& map.get(operator[i]) <= map.get(stack.peek())) {
					list.add(stack.pop());
				}
				stack.push(operator[i]);
			}
			list.add(Double.parseDouble(number[i]));
		}
		while (!stack.isEmpty()) {
			list.add(stack.pop());
		}
		return list;
	}

	double calculate(List<Object> list) {
		Stack<Double> stack = new Stack<Double>();
		for (Object obj : list) {
			if (obj instanceof Double) {
				stack.push((Double) obj);
			} else {
				double b = stack.pop();
				double a = stack.pop();
				if (obj.equals("+"))
					stack.push(a + b);
				if (obj.equals("-"))
					stack.push(a - b);
				if (obj.equals("*"))
					stack.push(a * b);
				if (obj.equals("/"))
					stack.push(a / b);
			}
		}
		return stack.pop();
	}