***题目要求:***你现在是棒球比赛记录员。
给定一个字符串列表,每个字符串可以是以下四种类型之一:
1.整数(一轮的得分):直接表示您在本轮中获得的积分数。
2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。
3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。
4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应该被移除。
每一轮的操作都是永久性的,可能会对前一轮和后一轮产生影响。
你需要返回你在所有回合中得分的总和。
***解题思路:***使用一个数组来记录得分情况,利用 switch 语句分情况讨论
public int calPoints(String[] ops) {
Stack<Integer> stack = new Stack<>();
//定义一个新的数组记录加分情况
int[] arr = new int[ops.length];
int i = 0;
for(String o:ops){
//switch 语句,分情况讨论
switch (o){
case "+": arr[i]=arr[i-1]+arr[i-2];i++;break;
case "D":arr[i]=arr[i-1]*2;i++;break;
case "C":arr[i-1]=0;i--;break;
default:
//valueOf(): 将基本类型转换为包装类型
arr[i]=Integer.valueOf(o);
i++;
}
}
int sum=0;
//将数组内的所有得分情况加起来,就是得分总和
for(int s =0;s<arr.length;s++){
sum = arr[s]+sum;
}
//返回总得分
return sum;
}