问题描述
有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于3时不压缩)。
例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。
请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出。
输入说明
输入数据为一个字符串(长度不大于50,只包含字母和数字),表示压缩后的字符串
输出说明
在一行上输出解压缩后的英文字符串(长度不超过100),最后换行。
输入样例
a5b3aba13b4
输出样例
aaaaabbbabaaaaaaaaaaaaabbbb
.
.
.
①这道题唯一的难点就是要从一串字符串中剥离出连续的数字,并且组成整形数字。输入,遍历和判断都不难,该程序的核心段如下:
while (str[tempi]>='0' && str[tempi]<='9') //一直扫描数字
{
sum=sum*10+str[tempi]-'0'
tempi++;
}
每个循环完成的任务是:当前数字*10+新录入的数字。
(比如1234的转化过程为:0+1;1×10+2;12×10+3;123×10+4=1234)
②还需要注意的一个细节是:如果单一的字母置于句末,我们无法继续往下遍历,但是这个字母也要输出,且输出一次(比如a2b3ac4d的末位需要输出单个d)。于是,我们判断只输出一次的if语句中也要相应地做添加:
if ( (str[tempi+1]>='a' && str[tempi+1]<='z') || (str[tempi+1]=='\0')) //连续的字母,或者该字母是末位,说明该字母只需要输出一次。
{
printf("%c",tempchar);
}
.
.
.
请看完整代码:
#include<stdio.h>
#include<string.h>
int main(void)
{
char str[1000];
gets(str);
int len=strlen(str);
int i,j;
char tempchar; //暂存当前需要输出的字符
int tempi; //零时遍历头
int sum=0;
for (i=0; i<=len-1; i++)
{
if (str[i]>='a' && str[i]<='z') //如果是字母,储存,往后看
{
tempchar=str[i];
tempi=i;
if ( (str[tempi+1]>='a' && str[tempi+1]<='z') || (str[tempi+1]=='\0')) //连续的字母,或者该字母是末位,说明该字母只需要输出一次。
{
printf("%c",tempchar);
}
if (str[tempi+1]>='1' && str[tempi+1]<='9')
{
tempi++;
while (str[tempi]>='0' && str[tempi]<='9') //一直扫描数字
{
sum=sum*10+str[tempi]-'0';
tempi++;
}
for (j=1; j<=sum; j++)
{
printf("%c",tempchar);
}
}
sum=0;
}
else ; //虽然我们已经用tempi处理过数字了,但是i还是会遍历到处理过的数字,这个时候是else的情况,我们什么都不用做就行了(写一个空语句)
}
return 0;
}