OD 投篮大赛
/*** 题目描述* 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。* 比赛开始时，记录时空白的。你会得到一个记录操作的字符串列表aops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则:* 整数x-表示本回合新获得分数x* “+”-表示本回合新获得的得分是前两次得分的总和* “D”-表示本回合新获得的得分是前一次得分的两倍* “C"-表示本回合没有分数，并且前一次得分无效，将其从记录中移除。* 请你返回记录中所有得分的总和。* 输入描述* 输入为一个字符串数组* 输出描述* 输出为一个整型数组* 示例1* input* 5 2 C D +* output* 30*/
public class 投篮大赛 {// 遍历操作字符串数组，模拟记录每个回合得分的情况。// 它使用了栈数据结构来实现各种操作。// 遇到不同的操作符号时，根据规则对栈中的数据进行相应的操作，最后计算栈中所有得分的总和并返回public static int calPoints(String[] ops) {Stack<Integer> stack = new Stack<>();for (String op : ops) {if (op.equals("+")) {int top = stack.pop();int newTop = top + 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 sum = 0;for (int score : stack) {sum += score;}return sum;}public static void main(String[] args) {
// Scanner scanner = new Scanner(System.in);
// System.out.println("请输入记录操作的字符串列表（用空格分隔）：");
// String input = scanner.nextLine();
// String[] ops = input.split(" ");
//
// int totalScore = calPoints(ops);
// System.out.println("记录中所有得分的总和为：" + totalScore);
//// 示例1: 输入: 5 2 C D +String[] ops1 = {"5", "2", "C", "D", "+"};System.out.println("示例1输出: " + calPoints(ops1)); // 预期输出: 30// 示例2: 输入: 5 -2 4 C D 9 + +String[] ops2 = {"5", "-2", "4", "C", "D", "9", "+", "+"};System.out.println("示例2输出: " + calPoints(ops2)); // 预期输出: 27}
}