xdoj试题 字符串压缩

标题    
字符串压缩

类别
字符串处理
    
时间限制    
1S

内存限制    
1000Kb

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

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

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

输入样例    
a5b3aba13b4

输出样例    
aaaaabbbabaaaaaaaaaaaaabbbb

#include <stdio.h>
#include <math.h>
#include <string.h>
int main()
{
	char a[50],b[100]={'\0'};
	gets(a);
	int i=0,count,arr[50],e=0;
	while(a[i]!='\0')
	{
		if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&a[i+1]>='0'&&a[i+1]<='9')
		{
			char c=a[i];
			i++;
			count=0;
			for(;a[i]>='0'&&a[i]<='9';i++)
			{
				arr[count]=a[i]-48;
				count++;
			}
			int sum=0;
			for(int j=count-1,k=0;j>=0,k<count;j--,k++)
			{
				sum=sum+pow(10,j)*arr[k];
			}
			int E=e;
			while(e<E+sum)
			{
				b[e]=c;
				e++;
			}
		}
		else if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&((a[i+1]>='a'&&a[i+1]<='z')||(a[i+1]>='A'&&a[i+1]<='Z')))
		{
			b[e]=a[i];
			e++;
			i++;
		}
		else if(((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))&&i==strlen(a)-1)
		{
			b[e]=a[i];
			i++;
		}
	}
	printf("%s\n",b);
	return 0;
}

方法很麻烦，是个笨方法。仅供参考。