给定表达式求值（相当于计算器功能）

最近真的是闲的一匹。

我觉得利用空闲的时间来学点东西。

其实工具也好、语言也罢，我最缺的还是算法，所以打算一天自己编个code，把自己之前不懂的东西捡回来。

例如你需要计算(2*9)*1+5的值，我觉得在我本能反应里是先乘除后加减，但是机器可没有这个能力，所以我们需要用()来标识先计算的式子。

package wxtools.demo.service;

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

public class GetUserMessage {
	
	public static void main(String[] args) {
	
		String a = "(2*9)*1+5";//29*1*5+
		String[] b = a.split("");
		GetUserMessage geMessage = new GetUserMessage();
		System.out.println(getAllEvl(b));
		System.out.println("结果是：" + geMessage.getSum(getAllEvl(b)) );	
	} 
	//将正常表达式转换为后缀表达式
	public static List<String> getAllEvl(String[] b){		
		Stack<String> stack_2 = new Stack<>();
		List<String> list1 = new ArrayList<>();
	
		for(String t : b){
			if(t.matches("\\d+")){
				list1.add(t);
			}else if(t.equals("(")){
				stack_2.push(t);
			}else if(t.equals(")")){//相当于')'没有入栈
				while(!stack_2.peek().equals("(")){
					list1.add(stack_2.pop());
				}
				stack_2.pop();//将'('出栈
			}
			else{
				  while (stack_2.size() != 0 && getValue(stack_2.peek()) >= getValue(t)) {
					  list1.add(stack_2.pop());
	                }
				  stack_2.push(t);
			}		
		}
		if(stack_2.size()!=0)
			list1.add(stack_2.pop());	
		//list1.addAll(list2);
		return list1;
	}
	
	public int getSum(List<String> ls){
		int result = 0;
		String util = "+-*/";	
		Stack<String> stack = new Stack<>();
		for(String s : ls){
			if(!util.contains(s)){
				stack.push(s);
			}else{
				int a = Integer.valueOf(stack.pop());
				int b = Integer.valueOf(stack.pop());
				switch (s) {
				case "+":
					stack.push(String.valueOf(a+b));
					break;
				case "-":
					stack.push(String.valueOf(a-b));
					break;
				case "*":
					stack.push(String.valueOf(a*b));
					break;
				case "/":
					stack.push(String.valueOf(a/b));
					break;
				default:
					break;
				}
			}
		}
		result = Integer.valueOf(stack.pop());
		return result;
	}
	
	/*获取优先级*/
	public static int getValue(String operation){
		int result;
		switch(operation){
		case "+":
			result = 1;
			break;
		case "-":
			result = 1;
			break;
		case "*":
			result = 2;
			break;
		case "/":
			result = 2;
			break;
		default:
			result = 0;
		}
		return result;
	}
	
	
}

 

谢谢~~