682. Baseball Game

题目大意是给出我们要作为一个记分器，根据输入的字符串做出相应的加减分动作。其中普通的数字字符串给总分加上对应的分数，C代表上一个加分无效，D代表获得上一次加分的两倍分数，+代表获得上两次加分的和的分数。

思路是用一个栈来存储每一轮的分数，当普通加分时将分数加到总分里面后压入栈中；遇到+时弹出栈中的两个分数，相加后得到本轮分数，总分加上，然后依次把第二个弹出的分数、第一个弹出的分数、本轮分数压入栈中；遇到D时，弹出一个分数*2得到本轮分数，然后把上轮分数、本轮分数压入；遇到C时将上一轮分数弹出，总分减去上轮分数。代码如下：

class Solution {
    public int calPoints(String[] ops) {
		int sum = 0;
		Stack<Integer> recoder = new Stack<Integer>();
		for (int i = 0; i < ops.length; i++) {
			if (ops[i].equals("+")) {
				int t1 = recoder.pop();
				int t2 = recoder.pop();
				int tsum = t1 + t2;
				sum += tsum;
				recoder.push(t2);
				recoder.push(t1);
				recoder.push(tsum);
			} else if (ops[i].equals("D")) {
				int t = recoder.pop();
				int t1 = 2 * t;
				sum += t1;
				recoder.push(t);
				recoder.push(t1);
			} else if (ops[i].equals("C")) {
				int t = recoder.pop();
				sum -= t;
			} else {
				int t = Integer.parseInt(ops[i]);
				sum += t;
				recoder.push(t);
			}
		}
		return sum;
	}
}