#include <iostream> #include <cstring> using namespace std; void run_length_decoding(char* src, char* dst) { /**********Program**********/ /********** End **********/ } int main() { char s[1000], t[1000]; cin >> s; run_length_decoding(s, t); cout << t << endl; return 0; } 在此基础上实现数据压缩对高效传输和存储大量数据具有重要意义。 行程编码是一种简单有效的压缩算法，它可将连续的重复字符 压缩成“重复次数+字符”的形式，从而减少存储开销。 行程编码解压缩则对应的逆向过程。 例如，“4A2B1C1D2E”压缩后为“AAAABBCDEE”， “3a1B2C1e2F”压缩后为“aaaBCCeFF”。 函数run_length_decoding的功能是按行程编码算法进行解压缩， 参数src是压缩的字符串，解压后的结果保存在参数dst中 （仅包含字母，长度不超过1000）。请完成函数run_length_decoding。 说明：简化起见，测试用例保证每种字符连续重复次数在1到9之间。 提示：可能用到的字符串函数说明如下， strlen(char *str)：返回字符串str的长度； strcpy(char *dest, char *src)：把字符串src复制到dest； strcat(char *dest, char *src)：把字符串src连接到dest后面； int atoi(const char *str)：将字符串str转换成对应的整数。 sprintf(char *str, const char *format, …)：发送格式化输出到str所指向的字符串。

下面是按行程编码算法进行解压缩的函数run_length_decoding的实现：

#include <iostream>
#include <cstring>
using namespace std;

void run_length_decoding(char* src, char* dst)
{
    int srcLen = strlen(src);
    int dstIndex = 0;
    
    for (int i = 0; i < srcLen; i++) {
        // 获取当前字符
        char currentChar = src[i];
        
        // 如果是数字，则表示重复次数
        if (isdigit(currentChar)) {
            int repeatCount = currentChar - '0';
            
            // 获取重复的字符
            char repeatedChar = src[i+1];
            
            // 将重复的字符添加到解压后的结果中
            for (int j = 0; j < repeatCount; j++) {
                dst[dstIndex++] = repeatedChar;
            }
            
            // 跳过已处理的数字
            i++;
        } else {
            // 如果不是数字，则直接添加到解压后的结果中
            dst[dstIndex++] = currentChar;
        }
    }
    
    // 添加字符串结束符
    dst[dstIndex] = '\0';
}

int main()
{
    char s[1000], t[1000];
    cin >> s;

    run_length_decoding(s, t);

    cout << t << endl;
    
    return 0;
}

在上述代码中，函数run_length_decoding按行程编码算法进行解压缩。遍历压缩字符串src的每个字符，如果遇到数字，则表示重复次数，获取重复的字符，并将其重复指定次数添加到解压后的结果dst中。如果遇到非数字字符，则直接添加到解压后的结果dst中。最后，添加字符串结束符'\0'。

例如，当输入压缩字符串"3a1B2C1e2F"时，经过解压缩后的结果为"aaaBCCeFF"。