写一个函数实现字符串的压缩存储，实现如下求解！

2013-08-13 11:57:24 574 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

4、写一个函数实现字符串的压缩存储，函数原型为 void fun（char *str）,假设输入字符串只含字母，压缩方式为：如果字符串中出现连续相同字符，则存储为字符的重复次数+字符本身，如果字母不连续出现，则存储源字符，例如：strStr = “ABBCCCDBB”, 则压缩后的字符串为 “A2B3CD2B”。

...全文

深究字符串压缩：原地压缩+哈夫曼压缩（一）深究字符串压缩系列一共两大部分，会分别阐述原地压缩算法和哈夫曼算法本文主要内容是原地压缩算法。文章目录一、算法介绍二、算法思想三、算法详解四、补充内容一、算法介绍如果有一个字符串[a,a,a,b,b,c],如果直接这样存储，需6个空间，但如果将其压缩成[a,3,b,2,c]则只需要5个空间，这样就实现了一次压缩。而在压缩的过程中，不再多使用别的内存空间，又将这种算法称为原地压缩算法。二、... 阅读详情

xdx2ct1314

新手乐园 33,315 成员 41,769 内容

+ 关注 + 加入社区

切换为时间正序

2郎神 2015-11-21

打赏
举报

7楼你的程序有bug 字符串赋值完后，后面一定要记得加上结束符\0 要不然显示的时候字符串后面会乱码的，

「已注销」 2013-08-14

打赏
举报

void f(char *str) { char *des=malloc(100*sizeof(char)); char *s=des; int cnt=0; while(*str) {cnt++; str++; if(*str!=*(str-1)) { *des=*(str-1); des++; *des=cnt+0x30; des++; cnt=0; } } printf("%s",s); } void main() { char *str = "ABBCCCDBB"; f(str); }

「已注销」 2013-08-14

打赏
举报

void f(char *str) { char *des=malloc(100*sizeof(char)); char *s=des; int cnt=0; while(*str) {cnt++; str++; if(*str!=*(str-1)) { *des=*(str-1); des++; *des=cnt; cnt=0; } } printf("%s",s); } void main() { char *str = "ABBCCCDBB"; f(str); }

「已注销」 2013-08-14

打赏
举报

des=malloc(100*sizeof(char)); cnt=0; while(*str) {cnt++; str++; if(*str!=*(str-1)) { *des=*(str-1); des++; *des=cnt; cnt=0; } }

大尾巴猫 2013-08-14

打赏
举报

这个比较简单，应该自己先尝试做一下，做的不对了再把代码贴出来，让别人帮你一起修改。

Code研究者 2013-08-14

打赏
举报

这道题属于基本题，两层循环，第二层循环里判断当前元数后面有几个与当前元数相同，并记录个数cnt，然后第一层循环里的计数变量跳过cnt+1，重复直至最后，代码不提交了，自己写写，很简单

max_min_ 2013-08-14

打赏
举报

地址一个一个移动遍历操作，出现相邻位置出现相同的添加标示量标示个数！然后复写到一个buf里！不是很难

xdx2ct1314 2013-08-14

打赏
举报

经验证，正解答案如下（谢谢各位的帮忙）： #include <stdio.h> #include <malloc.h> void f(char *str) { char *des=(char *)malloc(100*sizeof(char)); char *s=des; int cnt=0; while(*str) { cnt++; str++; if(*str!=*(str-1)) { if (cnt !=1) { *des=cnt+0x30; des++; } *des=*(str-1); des++; cnt=0; } } printf("%s",s); } void main() { char *str = "ABBCCCDBB"; f(str); }

写一个函数实现字符串的压缩存储，实现如下 求解！

相关推荐

写一个函数实现字符串的压缩存储，实现如下求解！