89 字符串压缩

news/2025/2/25 18:45:08

89 字符串压缩

作者: 阮文灵时间限制: 1S章节: 字符串

问题描述 :

通过键盘输入字母(A-Z、a-z)组成的字符串,字符串长度不超过1000。首先将所有字母统一成小写字母,然后将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。

压缩规则:

1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。

2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

输入说明 :

你写的程序需要从标准输入设备(通常为键盘)中读入多组测试数据,每组测试数据仅占一行,每行仅包括字母(A-Z、a-z)组成的字符串。每组测试数据与其后一组测试数据之间没有任何空行,第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。

输出说明 :

将处理后的字符串输出,行首与行尾无空格,也不输出多余空行。

输入范例 :

cCDeCC
cccccc
输出范例 :

2cde2c
6c

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){
	char str[1001];
	int count,len,i,j;
	while(gets(str)){
		len=strlen(str);
		for(i=0;i<len;i++){
			if(isupper(str[i])){
				str[i]+=32;
			}
		}
		for(i=0;i<len;i++){
			count=1;
			for(j=i+1;j<len;j++){
				if(str[i]==str[j]){
					count++;
				}else{
					break;
				}
			}
			if(count==1){
				printf("%c",str[i]);
			}else{
				printf("%d%c",count,str[i]);
			}
			i=--j;
		}
		printf("\n");
	}
	return 0;
}

http://www.niftyadmin.cn/n/710570.html

相关文章

MySQL5.6 (5.7)数据库主从(Master/Slave)同步安装与配置详解

2019独角兽企业重金招聘Python工程师标准>>> 安装环境 操作系统 &#xff1a;CentOS 6.5 数据库版本&#xff1a;MySQL 5.6.27 主机A&#xff1a;192.168.1.1 &#xff08;Master&#xff09; 主机B&#xff1a;192.168.1.2 &#xff08;Slave&#xff09; 这里强调…

NoSql---MongoDB基本操作

MongoDB 最大的特点是他支持的查询语言非常强大&#xff0c;其语法有点类似于面向对象的查询语 言&#xff0c;几乎可以实现类似关系数据库单表查询的绝大部分功能&#xff0c;而且还支持对数据建立索引。最后由于 MongoDB 可以支持复杂的数据结构&#xff0c;而且带有强大的数…

90 选票统计

90 选票统计 作者: Turbo时间限制: 1S章节: 结构体 问题描述 : 学生会主席投票选举工作正在举行。本次投票将采用电脑统计选票的方式&#xff0c;当投票选举正式开始后&#xff0c;同学们将排队一 一走到电脑前&#xff0c;投上自己神圣的一票&#xff1a;在电脑前输入一个姓…

Java技术体系 JDK与JRE

从广义上讲&#xff0c;Clojure、JRuby、Groovy等运行于Java虚拟机上的语言及其相关的程序都属于Java技术体系中的一员。如果仅从传统意义上来看&#xff0c;Sun官方所定义的Java技术体系包括以下几个组成部分&#xff1a; •Java程序设计语言 •各种硬件平台上的Java虚拟…

redhat5.4 www服务器配置实例(1)

redhat5.4 www服务器配置实例 要求 主站点:www.abc.com ip:192.168.1.106 任何人可见 市场部:mkt.abc.com ip:192.168.1.106 禁止192.168.1.115查看,并且只允许用户 : code,anys,可见 技术部:tec.abc.com ip:192.168.1.106 全部的人使用https连接 实例…

LeetCode Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.思路分析:这题和Maximum Depth of Binary Tree相似&#xff0c;可是如今要返回最小深度&#xff0c;递归的…

大二上学期九月周总结报告二

这周我在慕课网上学习java的入门课程&#xff0c;重新回顾在暑假学习过的java的类的定义、对象的使用、静态和动态方法等&#xff0c;编写了一个简单的成绩信息管理系统&#xff0c; 并且安装好了mysql和配置好了环境。 下周继续学习java基础课程&#xff0c;学习建模语言基础知…

91 数星星

91 数星星 一闪一闪亮晶晶&#xff0c;漫天都是小星星挂在天上放光明&#xff0c;好像许多小眼睛 作者: Turbo时间限制: 1S章节: 结构体 问题描述 : 一天&#xff0c;小明坐在院子里数星星&#xff0c;爸爸就出了个难题给她&#xff1a;爸爸在天空指定了一个区域&#xff0…