题解：棒球比赛（682. 棒球比赛）

题目描述

你现在是一场采用特殊赛制棒球比赛的记录员。比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 `ops`，其中 `ops[i]` 是你需要记录的第 i 项操作，`ops` 遵循下述规则：

1. 整数 x - 表示本回合新获得分数 x。
2. "+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。
3. "D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。
4. "C" - 表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。

要求返回记录中所有得分的总和。

解题思路

1. 使用一个栈来记录得分情况。当遇到整数、"+"、"D"、"C"时，分别进行不同的操作。
2. 整数：直接将其转换为整数并加入得分栈中。
3. "+"：取出栈顶两个元素的和，将和加入栈中。
4. "D"：取出栈顶元素的两倍，将其加入栈中。
5. "C"：移除栈顶元素。

最后，将栈中的所有元素相加即为最终得分。

代码实现

C++

class Solution {
public:
    int calPoints(vector<string>& operations) {
        int res = 0;
        vector<int> points;
        for(auto &operation : operations){
            int n = points.size();
            switch(operation[0]){
                case '+':
                    res += points[n - 1] + points[n - 2];
                    points.push_back(points[n - 1] + points[n - 2]);
                    break;
                case 'D':
                    res += 2 * points[n - 1];
                    points.push_back(2 * points[n - 1]);
                    break;
                case 'C':
                    res -= points[n - 1];
                    points.pop_back();
                    break;
                default:
                    res += stoi(operation);
                    points.push_back(stoi(operation));
                    break;
            }
        }

        return res;
    }
};

代码解释

1. `res` 变量用于存储最终的得分总和。
2. `points` 向量用于记录每一轮的得分。
3. 遍历 `operations`，根据不同的操作类型进行相应的处理。
4. 使用 `stoi` 函数将字符串转换为整数。
5. 最后返回得分总和 `res`。

Java

class Solution {
    public int calPoints(String[] operations) {
        int res = 0;
        List<Integer> points = new ArrayList<>();

        for(String operation : operations){
            int n = points.size();
            switch(operation.charAt(0)){
                case '+':
                    res += points.get(n - 1) + points.get(n - 2);
                    points.add(points.get(n - 1) + points.get(n - 2));
                    break;
                case 'D':
                    res += 2 * points.get(n - 1);
                    points.add(2 * points.get(n - 1));
                    break;
                case 'C':
                    res -= points.get(n - 1);
                    points.remove(n - 1);
                    break;
                default:
                    res += Integer.parseInt(operation);
                    points.add(Integer.parseInt(operation));
                    break;
            }
        }
        return res;
    }
}

代码解释

1. `res` 变量用于存储最终的得分总和。
2. `points` 向量用于记录每一轮的得分。
3. 遍历 `operations`，根据不同的操作类型进行相应的处理。
4. 使用 `parseInt` 函数将字符串转换为整数。
5. 最后返回得分总和 `res`。

总结

        这道题的关键在于理解每种操作的含义并正确维护得分栈。通过使用栈结构，我们能够方便地实现对前两次得分的引用和对得分的撤销操作。

知识点

        `stoi` 是一个 C++ 标准库中的函数，属于 `<string>` 头文件。它的全称是 "string to integer"，用于将字符串转换为整数。

int stoi(const std::string& str, std::size_t* idx = 0, int base = 10);

参数：
- `str`：待转换的字符串。
- `idx`：可选参数，用于存储转换过程中未转换部分的起始位置。
- `base`：进制，默认是 10（十进制）。

注意事项：
- 如果字符串不能转换为整数，`stoi` 会抛出 `std::invalid_argument` 异常。
- 如果转换结果超出了整数的范围，`stoi` 会抛出 `std::out_of_range` 异常。

        `Integer.parseInt` 是 Java 中的一个静态方法，用于将字符串解析为整数。

int Integer.parseInt(String s);
int Integer.parseInt(String s, int radix);

参数：
- `s`：要解析的字符串。
- `radix`：可选参数，表示数字的基数（进制），取值范围通常为 2 到 36。

特点：
1. 如果字符串内容不符合数字格式，会抛出 `NumberFormatException` 异常。
2. 当使用 `radix` 参数时，`parseInt` 会根据指定进制解析字符串，如十进制、二进制等。