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
    }
}