給定表達式求值（相當於計算器功能）

最近真的是閒的一匹。

我覺得利用空閒的時間來學點東西。

其實工具也好、語言也罷，我最缺的還是算法，所以打算一天自己編個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;
	}
	
	
}

 

謝謝~~