xdoj-73-字符串压缩

标题    
字符串压缩
51
类别
字符串处理
    
时间限制    
1S

内存限制    
1000Kb

问题描述    
有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。
例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。
请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。

输入说明    
输入数据为一个字符串（长度不大于50，只包含字母和数字），表示压缩后的字符串

输出说明    
在一行上输出解压缩后的英文字符串（长度不超过100），最后换行。

输入样例    
a5b3aba13b4

输出样例    
aaaaabbbabaaaaaaaaaaaaabbbb
 

#include<stdio.h>
#include<string.h>
int main()
{
	char a[50];
	gets(a);
	int i, j, k, num = 0;
	/*num用来计数要输出几个
	i从头指到尾，负责移动
	k来标记i原先的位置，负责记录*/
	for (i = 0; i < strlen(a); )
		//遇到字母先输出，再根据后面的数字字符判断再输出几个
	{
		k = i;
		if (a[i] >= '0' && a[i] <= '9')
			//如果为数字字符
		{
			if (a[i + 1] >= '0' && a[i + 1] <= '9')
				//如果它后面的也是数字字符
			{
				num = (a[i] - '0') * 10 + a[i + 1] - '0';
				i += 2;
			}
			else
				//如果它后面的不是数字字符
			{
				num = a[i] - '0';
				i++;
			}
			for (j = 0; j < num - 1; j++)
				//这里num-1是因为之前已经输出过一个
			{
				printf("%c", a[k - 1]);
			}
		}
		else
			//输出一个字符
		{
			printf("%c", a[i]);
			i++;
		}
	}
	return 0;
}