社区
新手乐园
帖子详情
写一个函数实现字符串的压缩存储,实现如下 求解!
xdx2ct1314
2013-08-13 11:57:24
4、 写一个函数实现字符串的压缩存储,函数原型为 void fun(char *str),假设输入字符串只含字母,压缩方式为:如果字符串中出现连续相同字符,则存储为字符的重 复次数+字符本身,如果字母不连续出现,则存储源字符,例如:strStr = “ABBCCCDBB”, 则压缩后的字符串为 “A2B3CD2B”。
...全文
475
8
打赏
收藏
写一个函数实现字符串的压缩存储,实现如下 求解!
4、 写一个函数实现字符串的压缩存储,函数原型为 void fun(char *str),假设输入字符串只含字母,压缩方式为:如果字符串中出现连续相同字符,则存储为字符的重 复次数+字符本身,如果字母不连续出现,则存储源字符,例如:strStr = “ABBCCCDBB”, 则压缩后的字符串为 “A2B3CD2B”。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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); }
Java40道最经典算法
- **汉诺塔问题**:将所有盘子从
一个
柱子移动到另
一个
柱子,遵循每次只能移动
一个
盘子且大盘子不能在小盘子上方的规则。 9. **
字符串
处理**: - **KMP算法**:处理
字符串
匹配问题,避免不必要的回溯。 - **Z...
2005-2009软件设计师历年真题
• 排序算法、查找算法、数值计算方法、
字符串
处理方法、数据压缩算法、递归算法、图的相关算法 • 算法与数据结构的关系、算法效率、算法设计、算法描述(流程图、伪代码、决策表)、算法的复杂性 2.计算机...
算法训练
字符串
压缩
在
字符串
读入时一定要用nextLine()而不是next(),否则会导致
字符串
内容损失。
Python面试宝典第49题:
字符串
压缩
1、从
一个
空
字符串
s开始,对于chars中的每组连续重复字符 : (1)如果这一组长度为1 ,则将字符追加到s中。 (2)否则,需要向s追加字符,后跟这一组的长度。 2、压缩后得到的
字符串
s不应该直接返回 ,需要转储到...
数据结构与算法Java(二)——
字符串
、矩阵压缩、递归、动态规划
不定期补充、修正、更新;欢迎大家讨论和指正 本文以数据结构(C语言版)第三版 ...目录
字符串
strComparestrInsertstrDeleteindexKMPstrReplace矩阵
压缩存储
对称矩阵稀疏矩阵递归汉诺塔问题递归程序执行过程简单递归-&g
新手乐园
33,321
社区成员
41,774
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章