字符串—解压缩(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]>='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++;

欢迎交流探讨。
谢谢。

猜你喜欢

转载自blog.csdn.net/weixin_44009743/article/details/85038045