领扣棒球比赛

棒球比赛

平均星级：4.51 (35次评分)
2018年11月14日 | 4.1K次 预览

你现在是棒球比赛记录员。
给定一个字符串列表，每个字符串可以是以下四种类型之一：
1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。
2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。
3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。
4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移除。

每一轮的操作都是永久性的，可能会对前一轮和后一轮产生影响。
你需要返回你在所有回合中得分的总和。

示例 1:

输入: [“5”,“2”,“C”,“D”,"+"]
输出: 30
解释:
第1轮：你可以得到5分。总和是：5。
第2轮：你可以得到2分。总和是：7。
操作1：第2轮的数据无效。总和是：5。
第3轮：你可以得到10分（第2轮的数据已被删除）。总数是：15。
第4轮：你可以得到5 + 10 = 15分。总数是：30。

首先此题用到了，栈的知识点：先进后出（类似于死胡同），最后进入的成为栈顶元素

class solutionBangqiu{
		public int  calPoint(String[] ops) {
			Stack<Integer> stack = new Stack();
			//建立一个空的栈
				for(String op: ops) {//循环一个数组的所有元素
					if (op.equals("+")) {
					//"+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。
						int top  = stack.pop();//得到栈顶元素
						int newtop = top + stack.peek();
						//java里Stack的peek方法是返回栈顶的元素但不移除它。
						stack.push(top);
						stack.push(newtop);
					} else if(op.equals("C")){
						stack.pop();
					}else if (op.equals("D")) {
						stack.push(stack.peek()*2);
					}else {
						stack.push(Integer.valueOf(op));
					}
				}
			int ans =0 ;
			for(int score :stack )
				ans += score;
			return ans;
			
			
		}
		
	}