C语言字母的压缩,C语言字符串快速压缩算法代码
C语言字符串快速压缩算法代码
大家知道C语言字符串快速压缩算法是怎么样的吗?下面小编为大家整理了C语言字符串快速压缩算法代码,希望能帮到大家!
通过键盘输入一串小写字母(a~z)组成的字符串。
请编写一个字符串压缩程序,将字符串中连续出席的`重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符,压缩后的字符串还是”abcbc”。
2、压缩字段的格式为”字符重复的次数+字符”。例如:字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。
示例
输入:“cccddecc” 输出:“3c2de2c”
输入:“adef” 输出:“adef”
输入:“pppppppp” 输出:“8p”
主要说来就是进行字符串处理类的问题,主要涉及到:
1.字符串的输入与输出;
2.基本常用的C语言的字符串的函数使用;
3.对于多重情况的考虑;
4.将数字转换成字符串并进行拼接;
复制代码 代码如下:
#include
#include
#include
int main()
{
char str[100] = {'};
char res[100] = {'};
scanf("%s",str);
int length = strlen(str);
int i=0, j=0, k=0;
int count = 0;
do
{
if(i < length && str[i++] == str[j])
count++;
if(str[i] != str[j])
{
if(count <= 1)
res[k++] = str[j];
else
{
if(count > 1)
{
char temp[10] = {'};
itoa(count,temp,10);
strcpy(res+k,temp);
k+=strlen(temp);
res[k++] = str[j];
}
}
j = i;
count = 0;
}
}while(i
res[k] = ';
printf("The result is : %sn",res);
return 0;
}
C语言字母的压缩,C语言字符串快速压缩算法代码相关推荐
- c语言怎么表示小写字母a到z,C++_C语言字符串快速压缩算法代码,通过键盘输入一串小写字母(a~z - phpStudy...
C语言字符串快速压缩算法代码 通过键盘输入一串小写字母(a~z)组成的字符串. 请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串. 压缩规则: 1.仅压缩连续重复出 ...
- C语言基础:时间转换成字符串 strftime的代码
将内容过程中经常用的一些内容段做个记录,下边内容段是关于C语言基础:时间转换成字符串 strftime的内容,希望能对大伙有一些用处. #include <stdio.h> #includ ...
- C语言字母升序排列,C语言改错题,题目:实现n个字符串的升序排列
C语言改错题,题目:实现n个字符串的升序排列 #include #include #define ROW 5 #define COL 30 void fun(char s[][COL],int n) ...
- C语言字母转十进制,c语言十进制转换_C语言 字符串转换成十进制整数
最佳答案 这道题不算难,就是筛选除了a,b,c,d,e,f和数字之外的所有字符,然后把十六进制数转换为十进制数,你等我写一下程序再发上来.追答: #include #include = "0 ...
- c语言字母的范围,C语言变量类型及其表示范围
一般来说,基本数据类型分为整型.浮点型.字符型,C++中又包括布尔型.每种类型里面又可以分为若干种类型(为了方便记忆,只列出常用的).如下列出了四种基本数据类型. 四种基本数据类型 类型 取值范围 大 ...
- c语言 字母方阵,运用C语言制作拉丁方阵的实现方法
小编今天要给大家带来的教程是:运用C语言制作拉丁方阵的方法.在这篇教程中,小编以三个部分来进行讲述,分别是提出问题,问题分析以及程序编码这三部分,希望这篇教程可以帮助到大家. 在教程开始之前,小编先给 ...
- c语言字母倒金字塔编程,C语言倒金字塔编程.ppt
<C语言倒金字塔编程.ppt>由会员分享,提供在线免费全文阅读可下载,此文档格式为ppt,更多相关<C语言倒金字塔编程.ppt>文档请在天天文库搜索. 1.套含空心金字塔图案项 ...
- c语言字母排直角三角形,C语言程序设计,输出形状为直角三角形的九九乘法表
C语言程序设计,输出形状为直角三角形的九九乘法表 答案:7 信息版本:手机版 解决时间 2019-10-07 02:42 已解决 2019-10-06 07:05 C语言程序设计,输出形状为直角三角 ...
- c语言字母的范围,C语言字符-C语言char-C语言字符取值范围-嗨客网
C语言字符教程 '' 包围. C语言字符定义详解 语法 char varname = value; 参数 参数 描述 char 定义字符类型变量使用的类型. varname 变量名. value 可选 ...
最新文章
- Java任务调度框架Quartz
- JAVA ++ 运算符题目
- 初一模拟赛总结(2019.6.1)
- New Bus Route
- new 结构体指针_Go:我应该用指针替代结构体的副本吗?
- SQL-连接查询:left join,right join,inner join,full join之间的区别
- 实际开发的存储过程_实际生产中的 Android SDK开发总结| 完结
- SqlSessionFactory和SqlSessionTemplate
- c++线程类 linux,C++进阶学习——线程基类的设计(Linux)
- Google Chrome旧版本下载
- 2023二建建筑施工备考第二天Day04
- 数控技术转行java_我29岁想转行数控却找不到工作
- 金九银十北漂记第2篇:《Java程序员面试宝典》读书笔记
- 全免费 个人电脑部署私有云电脑系统 特别适合初创团队和工作室
- 在线HTTP速度测试(响应时间测试)及浏览器兼容测试
- Gamma阶段第三次scrum meeting
- netty 丢弃服务
- 西南大学计算机基础和数字电路,西南大学计算机基础和数字电路907复习笔录(41页)-原创力文档...
- 如何成为一位 hacker?
- 怎么设置uboot从u盘启动linux,rt5350使用uboot从u盘启动linux成功含从u盘加载镜像与rootfs...