题目:
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc
就用 5c
来表示。如果字符没有重复,就原样输出。例如 aba
压缩后仍然是 aba
。
解压方法就是反过来,把形如 5c
这样的表示恢复为 ccccc
。
本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
输入格式:
输入第一行给出一个字符,如果是 C
就表示下面的字符串需要被压缩;如果是 D
就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。
输出格式:
根据要求压缩或解压字符串,并在一行中输出结果。
输入样例 1:
C
TTTTThhiiiis isssss a tesssst CAaaa as
输出样例 1:
5T2h4is i5s a3 te4st CA3a as
输入样例 2:
D
5T2h4is i5s a3 te4st CA3a as10Z
输出样例 2:
TTTTThhiiiis isssss a tesssst CAaaa asZZZZZZZZZZ
思路:
注意题目中给出的字符串是含有空格键的,所以不能用%s输入,因为%s输入碰到空格就会自动停止。这道题要用gets()输入;
(1)判断是解压还是压缩;
(2)解压:需要注意数字可以大于10,所以不能判断一位数字,如例二中“Z”有10个;注意字符只有一个时的输出;
压缩:当从夫的只有一个字符时,数字1不需要输出;
代码如下:
#include<stdio.h>
#include<string.h>
char a[10],b[1010];
int main()
{
while(gets(a))//注意输入;
{
gets(b);
if(a[0]=='C')//压缩;
{
for(int i=0; i<strlen(b); i++)
{
int sum=1;
while(b[i]==b[i+1])//找出字符有多少重复;
{
sum++;
i++;
}
if(sum==1)//只有一个时,不输出数字;
printf("%c",b[i]);
else
printf("%d%c",sum,b[i]);//否则输出重复次数和字符;
}
}
else if(a[0]=='D')//解压;
{
for(int i=0; i<strlen(b); i++)
{
int sum=0;
while(b[i]>='0'&&b[i]<='9')//注意数字可能大于10,
{
sum=sum*10+b[i]-'0';
i++;
}
if(sum==0)//没有数字时代表这个字符只出现了一次;
printf("%c",b[i]);
else
{
while(sum!=0)
{
printf("%c",b[i]);
sum--;
}
}
}
}
printf("\n");
}
return 0;
}