(1)(字符串解码)“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符。压缩规则如下:i) 如果原始字符串中一个字符连续出现 次(),在压缩字符串中它被表示为“字符 + 数字 ”。例如,编码 A12 代表 个连续的字符 A。ii) 如果原始字符串中一个字符只出现 次,在压缩字符串中它就表示为该字符本身。例如,编码 B 代表 个字符 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;} ①处应填( )
②处应填( )
③处应填( )
④处应填( )
⑤处应填( )