Basic Calculator

题意：

写一个简单的计算器，此计算器只有加法，减法及括号操作

分析：

开两个栈，一个村操作数，一个村操作符，其中+与-同级，当一个操作符要进栈时，判断操作符栈顶元素，若是同级，则让操作数栈出栈两个数，操作符栈出栈栈顶元素，然后将计算出的结果存入操作数栈，待进栈操作符进栈；当遇到左括号时，果断进栈，遇到右括号，则先计算括号中的结果，然后对应的左括号出栈；

最终使得操作符栈为空，计算出的结果即为最后结果

参考代码：
http://www.programcreek.com/2014/06/leetcode-basic-calculator-java/

写好长啊！！！

public class Solution {
    public int calculate(String s) {
	// delte white spaces
	s = s.replaceAll(" ", "");
 
	Stack<String> stack = new Stack<String>();
	char[] arr = s.toCharArray();
 
	StringBuilder sb = new StringBuilder();
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == ' ')
			continue;
 
		if (arr[i] >= '0' && arr[i] <= '9') {
			sb.append(arr[i]);
 
			if (i == arr.length - 1) {
				stack.push(sb.toString());
			}
		} else {
			if (sb.length() > 0) {
				stack.push(sb.toString());
				sb = new StringBuilder();
			}
 
			if (arr[i] != ')') {
				stack.push(new String(new char[] { arr[i] }));
			} else {
				// when meet ')', pop and calculate
				ArrayList<String> t = new ArrayList<String>();
				while (!stack.isEmpty()) {
					String top = stack.pop();
					if (top.equals("(")) {
						break;
					} else {
						t.add(0, top);
					}
				}
 
				int temp = 0;
				if (t.size() == 1) {
					temp = Integer.valueOf(t.get(0));
				} else {
					for (int j = t.size() - 1; j > 0; j = j - 2) {
						if (t.get(j - 1).equals("-")) {
							temp += 0 - Integer.valueOf(t.get(j));
						} else {
							temp += Integer.valueOf(t.get(j));
						}
					}
					temp += Integer.valueOf(t.get(0));
				}
				stack.push(String.valueOf(temp));
			}
		}
	}
 
	ArrayList<String> t = new ArrayList<String>();
	while (!stack.isEmpty()) {
		String elem = stack.pop();
		t.add(0, elem);
	}
 
	int temp = 0;
	for (int i = t.size() - 1; i > 0; i = i - 2) {
		if (t.get(i - 1).equals("-")) {
			temp += 0 - Integer.valueOf(t.get(i));
		} else {
			temp += Integer.valueOf(t.get(i));
		}
	}
	temp += Integer.valueOf(t.get(0));
 
	return temp;
}
}