7. 【编程题】(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所指向的字符串。
时间: 2024-04-13 16:29:36 浏览: 132
```c
#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, ¤t, 1);
count = 1;
current = src[i];
}
}
}
int main() {
char src[1001];
char dst[2001] = "";
scanf("%s", src);
run_length_coding(src, dst);
printf("%s\n", dst);
return 0;
}
```
在此代码中,我们首先获取输入的字符串,并将压缩后的结果保存在dst中。然后,我们使用一个循环遍历字符串,并计算连续重复字符的数量。当遇到不同的字符时,我们将计数和字符转换为字符串,并将其添加到dst中。最后,我们打印出压缩后的结果。
阅读全文