文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc
就用 5c
来表示。如果字符没有重复,就原样输出。例如 aba
压缩后仍然是 aba
。
解压方法就是反过来,把形如 5c
这样的表示恢复为 ccccc
。
本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
输入格式:
输入第一行给出一个字符,如果是 C
就表示下面的字符串需要被压缩;如果是 D
就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。
输出格式:
根据要求压缩或解压字符串,并在一行中输出结果。
易错点:
1.解压时,数字不一定是个位数,也可能是多位数,因此一次要多读入数字。
2.压缩时,空格也需要被计数,解压时,空格也需要被按前面的数字而输出多少个。
输入样例 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
输入样例 3:
C
//此处为四个空格
输出样例 3:
4 //此处有一个空格
代码实现:
#include<stdio.h>
void usec(char *p,int l);
void used(char *p,int l);
int main(){
char cd,need[1002];
scanf("%c",&cd);
getchar();//清除键盘缓冲区里面的'\n'
gets(need);//输入字符串
int l=strlen(need);//得到字符串的长度
if(cd=='C')
usec(need,l);//进入函数usec
else if(cd=='D')
used(need,l);//进入函数used
return 0;
}
void usec(char *p,int l){
int i,sum=1;
p[l]='-';//这里不是'-'也可以,这里的目的是防止系统随机存储字符,导致出现bug
for(i=1;i<l+1;i++)//这里不用担心会越界,只是保证能正常输出最后一个字符
if(p[i]==p[i-1]){
sum++;
}else{
if(sum>1)
printf("%d",sum);
printf("%c",p[i-1]);
sum=1;
}
}
void used(char *p,int l){
int i,j,k=0;
for(i=0;i<l;i++){
if(p[i]>='0'&&p[i]<='9'){
k=k*10+p[i]-'0';//解决多位数字的问题
continue;//直接结束本次循环,不进行下面的步骤
}
for(j=0;j<k;j++)
printf("%c",p[i]);
if(j==0)//如果某个字母前面没有数字(即k=0),不经过上面的循环,直接输出该字符
printf("%c",p[i]);
k=0;//重置k
}
}
如果觉得有用,麻烦留下一个赞吧!!!