CSP-J 2025 第一轮 第 33 题（完善①，原卷重号）：字符串解码：①处应填

题目

（1）（字符串解码）“行程长度编码”（Run-Length Encoding）是一种无损压缩算法，常用于压缩重复字符较多的数据，以减少存储空间。假设原始字符串不包含数字字符。压缩规则如下：i) 如果原始字符串中一个字符连续出现 $N$ 次（$N \geq 2$），在压缩字符串中它被表示为“字符 + 数字 $N$”。例如，编码 A12 代表 $12$ 个连续的字符 A。ii) 如果原始字符串中一个字符只出现 $1$ 次，在压缩字符串中它就表示为该字符本身。例如，编码 B 代表 $1$ 个字符 B。

以下程序实现读取压缩字符串并输出其原始的、解压后的形式。试补全程序。

#include <cctype>
#include <iostream>
#include <string>
using namespace std;

int main() {
    string z;
    cin >> z;
    string s = "";

    for (int i = 0; i < z.length(); ) {
        char ch = z[i];

        if (① && isdigit(z[i + 1])) {
            i++;
            int count = 0;
            while (i < z.length() && isdigit(z[i])) {
                count = ②;
                i++;
            }
            for (int j = 0; j < ③; ++j) {
                s += ch;
            }
        } else {
            s += ④;
            ⑤;
        }
    }

    cout << s << endl;
    return 0;
}

①处应填（ ）

选项

• A. i < z.length()
• B. i - 1 >= 0
• C. i + 1 < z.length()
• D. isdigit(z[i])

答案

C

题解

①处应填 C：i + 1 < z.length()。

这里已经用 char ch = z[i]; 取出了当前字符，接下来要判断它后面是否跟着表示重复次数的数字：

``cpp if (i + 1 < z.length() && isdigit(z[i + 1])) { ``

判断要分两步：

1. i + 1 < z.length()：确认下一个位置仍在字符串的有效字符范围内。
2. isdigit(z[i + 1])：判断下一个字符是不是数字。

C++ 的 && 具有短路求值规则：只有左侧条件成立，才会计算右侧。因此，如果当前字符已经是字符串的最后一个字符，左侧为假，就不会继续检查下一个字符，而是进入 else，把当前字符添加一次。

例如，处理 A12B 时，A 后面存在字符 1，且 1 是数字，所以进入读取次数的分支；处理最后的 B 时，后面已经没有字符，就进入 else，添加一个 B。

其他选项的问题是：

• A 只检查当前位置 i，而外层循环已经保证了这个条件，不能判断后面是否还有字符。
• B 检查的是前一个位置，与读取下一个字符无关；而且在 i = 0 时会直接判为假，使开头字符后面的次数无法被正确读取。
• D 检查当前字符是不是数字，但当前字符应当是待还原的原始字符，题目已说明原始字符串不包含数字。

所以本题的关键是：要检查 z[i + 1] 是否为数字，先确认下标 i + 1 对应的字符存在。