XDOJ 73-字符串压缩

只要把思路找到了，下面就很简单了

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

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

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

输入样例    
a5b3aba13b4

输出样例    
aaaaabbbabaaaaaaaaaaaaabbbb
 

#include<stdio.h>
#include<math.h> 
#include<string.h>
int main()
{
	int i, j, num,len;
	char a[50],b[100];//char类型，是以ASCII码作为值赋给变量 
	gets(a);
	len=strlen(a);
	for(i=0;i<len;i++)
	{
		if(a[i]>='0'&&a[i]<='9')
		{
			if(a[i+1]>='0'&&a[i+1]<='9')//1.字母后面是十位数 
			{
				num = (a[i]-48)*10+a[i+1]-48;
				for(j=0;j<num-1;j++)//输出少一个 ，最后补齐 
				{
					printf("%c",a[i-1]);
				}
				i++;
			}else{//2.字母后面是个位数 
				num = a[i]-48;
				for(j=0;j<num-1;j++)//输出少一个 ，最后补齐 
				{
					printf("%c",a[i-1]);
				}
			}
			
		}else{
			printf("%c",a[i]);//1.字母后没跟数字，直接输出；2.字母后跟了数字，先输出字母，目的是为了补齐个数。 
		} 
	}
	return 0;
}