字符串的压缩（c语言描述）

题目:

连续字符出现次数,保证字符串内均由大小写字母组成
如：aaabccccaa
压缩为：a3b1c4a2

思路：

先往新数组中填入一个字母，然后循环并记录个数直到当前字母不等于前一个字母，则填入数字并清0重新计算接着填入当前字母，最后在循环外填入最后一次的数字

代码：

#include <stdio.h>
#include <string.h>
int main()
{char ch[] = "aaabccccaaF";int len = strlen(ch); //获取ch长度int count = 0, p = 0;int * cm = new int[len*2]; //创建数组存放压缩后的字符串for (int i = 0; i < len; i++){if (count == 0) //第一遍循环进入{cm[p] = ch[i]; //填入字母p++;}if (ch[i - 1] != ch[i] && i != 0) //第二遍往后符合条件进入，当前一个和当前字母不相同时{cm[p] = count + '0'; //数字转ascll，并填入p++;count = 1;  cm[p] = ch[i]; //填入字母p++;}else{count++;}}cm[p] = count + '0';//数字转ascll，并填入p++;for (int i = 0; i < p; i++){printf("%c", cm[i]);}return 0;
}

字符串的压缩（c语言描述）相关推荐

互逆的压缩与解压（洛谷P1319、P1320题题解，Java语言描述）
P1319题目要求 P1319题目链接 P1320题目要求 P1320题目链接分析这两个题啊,就是互逆过程嘛-- 说白了就是统计0与1,将一个0-1点阵压缩为一串数值或者将一串数值复原为一个0-1 ...
C语言字母的压缩,C语言字符串快速压缩算法代码
C语言字符串快速压缩算法代码大家知道C语言字符串快速压缩算法是怎么样的吗?下面小编为大家整理了C语言字符串快速压缩算法代码,希望能帮到大家! 通过键盘输入一串小写字母(a~z)组成的字符串. 请编写 ...
字符串的展开（洛谷P1098题题解，Java语言描述）
题目要求 P1098题目链接分析这题最令我崩溃的是各种特殊情况,特别是结尾部分的处理. p1.p2.p3 的操作要处理好,但真正恶心的就是如何判断是可以处理的. 数值和字母不能补全两边相同的数字 ...
[SpecialJudge]构造“神秘“字符串（洛谷P3742题题解，Java语言描述）
题目要求 P3742题目链接分析这题挺有意思,是SpecialJudge,因为可能有多个答案,判题的时候出现一个就OK--测试用例貌似是足足有50个之多呢-- 要求是,找一个y使f(x,y)=z, ...
字符串压缩——C语言
某公司的一道编程题(好像不提公司名比较好,不然总感觉怪怪的):对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进 ...
资料分享：送你一本《数据结构与算法：Python语言描述》电子书！
下图为 TIOBE 3月编程语言排行榜. 从榜单来看,曾经铁打的 Java.C.C++ 局势,早已在数月前被 Python 的闯入而打破.究其根由,并非是 C++ 的应用领域正在逐渐缩减,而是随着人工 ...
c语言文件压缩怎么求压缩比,文件压缩C语言程序设计报告.doc
文件压缩C语言程序设计报告课程设计目的 1. 巩固和加深学生对C语言课程的基本知识的理解和掌握 2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说 ...
《数据结构与抽象：Java语言描述（原书第4版）》一JI2.3　抛出异常
本节书摘来华章计算机<数据结构与抽象:Java语言描述(原书第4版)>一书中的第2章 ,［美］弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timothy M. H ...
《数据结构与抽象：Java语言描述（原书第4版）》一2.2.1　可变大小数组
本节书摘来华章计算机<数据结构与抽象:Java语言描述(原书第4版)>一书中的第2章 ,第2.2.1节,［美］弗兰克M.卡拉诺(Frank M. Carrano) 蒂莫西M.亨利(Timo ...
c语言字符串文库总结,C语言字符串.ppt
C语言字符串.ppt ACM程序设计,福州大学至诚学院冯新,第四讲,字符串处理,常用函数介绍,复制,char* strcpy char *s1, const char *s2; 将字符串s2复制到s ...

字符串的压缩（c语言描述）

题目:

思路：

代码：

字符串的压缩（c语言描述）相关推荐

最新文章

热门文章