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

一、压缩函数编写

当输入字符串时，读取第一个字符，然后往后面数相同的字符，并记录相同字符个数，直到出现一个不同的字符为止，并记录该字符以及个数；然后记录读取紧接下来不同与第一个的字符，并以此记录后面连续是同一字符的个数，知道出现另一个不同的为止；以此循环，写入新的数列。（注意数列结尾一定要有'\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] ;i++;flag = flag - '0';while(flag--){*(q + j) = a;j++;}}*(q + j) = '\0';
}

三、代码如下：

void Cn(char p[100], char* q);   //压缩
void Dn(char p[100], char* q);   //解压
int main()
{char str[100];char str1[100];char str3[100];gets(str);Cn(str, str1);printf("%s\n", str1);Dn(str1,str3);printf("%s\n", str3);
}
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';
}
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] ;i++;flag = flag - '0';while(flag--){*(q + j) = a;j++;}}*(q + j) = '\0';
}

C语言编写压缩解压字符串程序相关推荐

Java 压缩解压字符串（支持中文）
public static void main(String[] args) throws Exception{ String str ="xflush3.0个人感觉最大的特点就是监控配置非 ...
python zlib_【python】使用zlib进行压缩解压
A:如何使用zlib模块来进行压缩解压了? Q: 1.使用zlib.compress可以压缩字符串.使用zlib.decompress可以解压字符串. 压缩解压字符串示范代码:import zlibm ...
C语言哈夫曼编码压缩解压
C语言哈夫曼编码压缩解压一.实验目的掌握哈夫曼编码基本运算以及存储结构表示. 二.实验内容: 1.系统要求包含以下功能 1)初始化:从终端读入字符集大小n,以及n个字符和n个权值(或者读入字符集和 ...
字符串GZIP压缩解压
c# /// <summary>/// 字符串压缩解压/// </summary>public class Zipper{public static string Compre ...
python3 zlib 实现压缩与解压字符串与文件数据流
关于python3 zlib 压缩解压情况总结如下: 字符串:使用zlib.compress方法压缩字符串,使用zlib.decompress方法解压字符串. 数据流:压缩:zlib.compress ...
Java 字符串压缩/解压【开发记录】
1.场景:由于数据库字段长度有限,并且不能随意的修改数据库字段的配置,数据库的某个字段设置的长度可能在设置初期是满足需求的,后期由于业务变更或业务量增大导致该字段存储的数据增长,落库时可能因为该字段数 ...
RLE压缩解压算法的完整实现
和第四题一样同样是各种东拼西凑的结果,希望对一部分人有帮助.要用的话请至少改一下变量名和函数顺序并且搞懂为什么,不要直接抄袭.在此感谢陈德创大佬的无私帮助以及陈万庆老师提供的音频测试文件看之前请先搞 ...
C#压缩解压zip 文件
我在做项目的时候需要将文件进行压缩和解压缩,于是就从http://www.icsharpcode.net下载了关于压缩和解压缩的源码,但是下载下来后,面对这么多的代码,一时不知如何下手.只好耐下心来, ...
为了OFFER | 腾讯2020校招后端《解压字符串》
@Author:Runsen @Date:2020/9/6 大四刷题拼offer系列,不拼不行啊.自己知道自己的数据结构算法很菜.而且2020/9/6今晚还有腾讯的笔试,祝我好运吧.自己知道成功的可能 ...

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

C语言编写压缩解压字符串程序相关推荐

最新文章

热门文章