题目描述
哥尔·D·文博最近手头有点紧,买了一台二手电脑,他计划装一些学习资料,但是他发现磁盘空间不够用,可是哥尔·D·文博不屑于使用压缩软件,所以他决定手动编写一个压缩与解压的程序来扩大磁盘空间,哥尔·D·文博感觉这是一次很好的锻炼机会,于是无私的他决定帮这一次难得的机会让给你们,现在请你们来编写一个压缩与解压的程序。
文本压缩有很多种方法,为了简化问题,哥尔·D·文博只让你们考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 aaaaa 就用 5a 来表示。如果字符没有重复,就原样输出。例如 sbs 压缩后仍然是 sbs。
解压方法就是反过来,把形如 5a 这样的表示恢复为 aaaaa(空格也要考虑)。
本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。
输入
多样例输入,输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压,如果是E就表示输入结束。第二行给出需要被压缩或解压的不超过1000个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过1MB。
输出
根据要求压缩或解压字符串,每个输出结果占一行
样例输入
C
TTTTThhiiiis isssss a tesssst CAaaa as
D
5T2h4is i5s a3 te4st CA3a as10Z
E
样例输出
5T2h4is i5s a3 te4st CA3a as
TTTTThhiiiis isssss a tesssst CAaaa asZZZZZZZZZZ
提示
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
void han1(char b[])
{
int m=strlen(b);
int k=0,l=0;
for(int i=0;i<m;i++)
{
if(b[i]==b[i+1])
{
l++;
}
if(b[i]!=b[i+1])
{
if(l!=0)
{
cout<<l+1;
l=0;
}
cout<<b[i];
}
}
cout<<"\n";
}
void han2(char b[])
{
int m=strlen(b);
int sum=0;
int k=0;
char c[1005];
for(int i=0;i<m;i++)
{
if(b[i]>='0'&&b[i]<='9')
{
sum=sum+(b[i]-'0');
if(b[i+1]>='0'&&b[i+1]<='9')
{
sum=sum*10;
}
else
{sum--;
while(sum--)
{
c[k++]=b[i+1];
}
sum=0;
}
}
else
c[k++]=b[i];
}
c[k]='\0';
printf("%s\n",c);
}
int main()
{
char b[1005];
char n;
while(cin>>n&&n!='E')
{ getchar();
gets(b);
if(n=='C')
han1(b);
else if(n=='D')
han2(b);
}
return 0;
}