CSP-J 2025 第一轮 第 34 题：字符串解码：②处应填

题目

（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. count + (z[i] - '0')
• B. count * 10 + (z[i] - '0')
• C. z[i] - '0'
• D. count + 1

答案

B

题解

应选 **B：count * 10 + (z[i] - '0')**。

次数可能是多位数，需要从左到右逐位读取。每读到一个新数字，都要把已有数值乘以 10，再加上新数字。z[i] - '0' 用于把数字字符转换为对应的整数。

例如，解码 A12 时，count 初始为 0：

• 读到 '1'：count = 0 * 10 + 1 = 1
• 读到 '2'：count = 1 * 10 + 2 = 12

这样就能正确得到 A 的重复次数 12。