c语言压缩字符串

在C语言中，压缩字符串可以使用各种压缩算法，例如哈夫曼编码、LZW算法等。这里介绍一种简单的压缩算法——重复字符计数压缩。

重复字符计数压缩算法的思想是将连续重复出现的字符压缩成一个字符和一个计数值。例如字符串"AAAABBBCCCD"可以压缩成"4A3B3C1D"。

下面是一个示例代码，实现了将字符串压缩和解压的功能：

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

// 压缩字符串
void compress_string(char* str) {
    int len = strlen(str);
    char compressed[len];
    int count = 1;
    char curr = str[0];
    int pos = 0;
    for (int i = 1; i < len; i++) {
        if (str[i] == curr) {
            count++;
        } else {
            // 压缩当前字符
            compressed[pos++] = count + '0';
            compressed[pos++] = curr;
            // 更新计数器和当前字符
            count = 1;
            curr = str[i];
        }
    }
    // 压缩最后一个字符
    compressed[pos++] = count + '0';
    compressed[pos++] = curr;
    compressed[pos] = '\0';
    // 将压缩结果拷贝回原字符串
    strcpy(str, compressed);
}

// 解压字符串
void decompress_string(char* str) {
    int len = strlen(str);
    char decompressed[len];
    int pos = 0;
    for (int i = 0; i < len; i += 2) {
        int count = str[i] - '0';
        char curr = str[i + 1];
        // 解压当前字符
        for (int j = 0; j < count; j++) {
            decompressed[pos++] = curr;
        }
    }
    decompressed[pos] = '\0';
    // 将解压结果拷贝回原字符串
    strcpy(str, decompressed);
}

int main() {
    char str[] = "AAAABBBCCCD";
    printf("原字符串：%s\n", str);

    compress_string(str);
    printf("压缩后：%s\n", str);

    decompress_string(str);
    printf("解压后：%s\n", str);

    return 0;
}

输出结果如下：

原字符串：AAAABBBCCCD
压缩后：4A3B3C1D
解压后：AAAABBBCCCD

需要注意的是，这种压缩方式只适用于包含大量重复字符的字符串，对于随机分布的字符串效果不佳。同时，压缩后的字符串长度可能会变长，因此需要根据实际情况选择合适的压缩算法。