AI题库 · 信息学奥赛-入门级题库
题目分享 #22086
字符串解码
“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符,压缩规则如下:
①如果原始字符串中一个字符连续出现N次(N≥2),在压缩字符串中表示为“字符+数字N”。例如,编码“A12”代表12个连续的字符A。
②如果原始字符串中一个字符只出现1次,在压缩字符串中表示为该字符本身。例如,编码“B”代表1个字符B。
以下程序实现读取压缩字符串并输出其原始的、解压后的形式,试补全程序。
#include <cctype>
#include <iostream>
#include <string>
using namespace std;
int main() {
string z;
cin >> z; // 修正语法错误:将cin:>>改为cin >>
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;
}
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。