C语言编写压缩解压字符串程序

weixin_46265516

于 2020-03-13 10:27:42 发布

阅读量2.1k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_46265516/article/details/104835123

这篇博客详细介绍了如何使用C语言编写字符串压缩和解压的程序。压缩过程通过遍历输入字符串，记录连续重复字符及其数量，形成新的数列。解压则根据压缩后的数列，奇数位取出字符，偶数位读取字符数量，重建原始字符串。文中给出了具体的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、压缩函数编写

当输入字符串时，读取第一个字符，然后往后面数相同的字符，并记录相同字符个数，直到出现一个不同的字符为止，并记录该字符以及个数；然后记录读取紧接下来不同与第一个的字符，并以此记录后面连续是同一字符的个数，知道出现另一个不同的为止；以此循环，写入新的数列。（注意数列结尾一定要有'\0'）代码如下：

void Cn(char p[100], char* q)
{    
    int i = 0, j = 0;
    int flag = 1;
    char a = 0;
    while (p[i])
    {
        a = p[i];
        i++;
        while (a == p[i])
        {
            flag++;
            i++;
        }
        *(q + j) = a;
        j++;
        *(q + j) = 48 + flag;
        flag = 1;
        j++;
    }
    *(q + j) = '\0';
}

二、解压函数的编写

读取压缩后的字符串，奇数位为字符，偶数位位相应字符的个数，一次输入到新的数列；（注意数列结尾一定要有'\0'）代码如下：

void Dn(char p[100], char* q)
{
	int i = 0, j = 0;
    	char flag ;
    	char a = 0;
   	while (p[i])
   	{
        	a = p[i];
        	i++;
            	flag = p[i] ;