#cspjc2025w1. 2025csp-j初赛完善程序1

2025csp-j初赛完善程序1

2025csp-j初赛完善程序1

每小题3 分

1.第一题

​ (字符串解码)“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符。压缩规则如下:i) 如果原始字符串中一个字符连续出现 N次(N≥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;
}

1.①处应填( ){{ select(1) }}

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

2.②处应填( ){{ select(2) }}

  • count + (z[i] - '0')
  • count * 10 + (z[i] - '0')
  • z[i] - '0'
  • count + 1

3.③处应填( ) {{ select(3) }}

  • count - 1
  • count
  • 10
  • z[i] - '0'

4.④处应填( ) {{ select(4) }}

  • z[i+1]
  • ch
  • z.back()
  • (char)z[i] + 1

5.⑤处应填( ) {{ select(5) }}

  • i--
  • i = i + 2
  • i++
  • // 不执行任何操作