字符串—解压缩(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;
}

欢迎交流探讨。
谢谢。

  • 30
    点赞
  • 83
    收藏
    觉得还不错? 一键收藏
  • 10
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 10
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值