6-2 字符串压缩 分数 15 作者 张泳 单位 浙大城市学院 本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。 函数接口定义： void zip( char *p );

6-2 字符串压缩是一种数据压缩技术，用于减少字符串中的冗余信息。在给定的题目中，你需要编写一个名为`zip`的函数，接受一个指向字符数组的指针`p`作为输入。这个函数的目标是遍历整个字符串，并根据特定的压缩规则进行操作：

1. 当遇到第一个字符x时，记录它出现的次数（初始值为1）。
2. 遇到下一个相同的字符时，将当前计数加一。
3. 如果发现一个字符连续出现了n（n大于1）次，将其替换为"x"加上对应的数字'n'。例如，如果之前看到的是"A"连续出现了3次，就变成"3A"。
4. 如果遇到不同的字符，结束当前的计数，继续寻找新的字符进行计数。
5. 在遍历结束后，记得处理最后一个字符，因为它可能不是按规则重复的。

下面是一个简单的伪代码示例：

void zip(char* p) {
    int count = 1;
    char prev_char = p[0];
    
    for (int i = 1; p[i] != '\0'; i++) {
        if (p[i] == prev_char) {
            count++;
        } else {
            // 如果字符改变了，检查是否需要压缩
            if (count > 1) {
                p[i - 1] = prev_char; // 更新前一个字符
                sprintf(p + i - 1, "%d", count); // 添加数字
            }
            prev_char = p[i]; // 更新当前字符
            count = 1;
        }
    }

    // 处理最后一个字符（可能需要单独压缩）
    if (count > 1) {
        p[strlen(p) - 1] = prev_char;
        sprintf(&p[strlen(p)], "%d", count);
    }
}

完成这个函数后，别忘了处理边界情况并测试一些例子，包括有重复字符、无重复字符以及字符串结尾的特殊情况。