题目:有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于3时不压缩),例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出。
我写了两个方法。代码如下:
方法一:
#include<stdio.h>
int main()
{
char s[50],s1[100];
int i = 0,j = 0,k,n;
gets(s); //输入压缩后的字符串
while(s[i])
{
s1[j]=s[i];
// 因为形式是先字符后数字,所以第一个肯定是字符,先赋入另一个数组以便后续操作。
i++;j++; //递增,开始处理下一位的数字
n = 0;
while(s[i]>='0'&&s[i]<='9') //只要是数字就要进入循环统计
{
n *= 10;
n += s[i] - '0';
i++;
}
for(k = 0;k < n - 1;k++)
//因为解压缩的字符已经存入数组s1,所以只剩下n-1要再放入s1
s1[j+k] = s1[j-1];
if(n>0) //注意,一定要n>0 因为 有可能是连续字符,本来就没被压缩 这时如果还把j加上n-1就反而是让j减小了。
j+=n-1;
}
s1[j]='\0'; //处理结束后,最后一个设为空字符结束。
printf("%s\n",s1);
return 0;
}
方法二:(更简单)直接输出
#include<stdio.h>
int main()
{
int i=0,sum,count,k;
char s[50];
gets(s);
while(s[i])
{
printf("%c",s[i]);
i++;sum=0;count=0;
while(s[i]>='0'&&s[i]<='9')
{
sum = sum*10+s[i]-'0';
i++;count++;
}
for(k=0;k<sum-1;k++)
printf("%c",s[i-count-1]);
}
return 0;
}
欢迎交流探讨。
谢谢。