3. 【编程题】（10.0分）行程编码 题目：数据压缩对高效传输和存储大量数据具有重要意义。 行程编码是一种简单有效的压缩算法，它可将连续的重复字符 压缩成“重复次数+字符”的形式，从而减少存储开销。 例如，“AAAABBCDEE”压缩后为“4A2B1C1D2E”， “aaaBCCeFF”压缩后为“3a1B2C1e2F”。 函数run_length_coding的功能是按行程编码算法压缩字符串， 其中参数src是待压缩的字符串（仅包含字母，长度不超过1000）， 压缩后的结果保存在参数dst中。请完成函数run_length_coding的编写。 说明：简化起见，测试用例保证每种字符连续重复次数在1到9之间。 提示：可能用到的字符串函数说明如下， strlen(char *str)：返回字符串str的长度； strcpy(char *dest, char *src)：把字符串src复制到dest； strcat(char *dest, char *src)：把字符串src连接到dest后面； itoa(int value, char *str, int radix)：将整数value按radix进制转换成字符串str； sprintf(char *str, const char *format, …)：发送格式化输出到str所指向的字符串。

#include <stdio.h>
#include <string.h>

void run_length_coding(char *src, char *dst) {
    int length = strlen(src);
    int count = 1;
    char current = src[0];
    
    for (int i = 1; i < length; i++) {
        if (src[i] == current) {
            count++;
        } else {
            char countStr[2];
            sprintf(countStr, "%d", count);
            strcat(dst, countStr);
            strncat(dst, &current, 1);
            
            count = 1;
            current = src[i];
        }
    }
    
    char countStr[2];
    sprintf(countStr, "%d", count);
    strcat(dst, countStr);
    strncat(dst, &current, 1);
}

这个函数实现了行程编码算法，将输入字符串按照连续重复字符的规律进行压缩。它遍历输入字符串，统计连续重复字符的个数，并将结果保存在目标字符串中。最后返回压缩后的结果。