题目:有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于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]>='1'&&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;
}
如果压缩后形式是数字在前,字符在后呢?
其实,只要稍加改变即可,先处理数字,且赋值的细节有所不同罢了。
把关键的代码块放在这。
while(s[i])
{
n = 0;
while(s[i]>='1'&&s[i]<='9')
{
n *= 10;
n += s[i] - '0';
i++;
}
for(k = 0;k < n - 1;k++)
s1[j+k] = s[i];
if(n > 0)
j += n - 1;
s1[j] = s[i];
i++;j++;
欢迎交流探讨。
谢谢。