字符串—解压缩(C语言)

题目:有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于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;
}

欢迎交流探讨。
谢谢。

    原文作者:seineo
    原文地址: https://blog.csdn.net/weixin_44009743/article/details/85038045
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞