标题
字符串压缩
类别
字符串处理
时间限制
1S
内存限制
1000Kb
问题描述
有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于 3 时不压缩）。
例如，字符串 aaaaabbbabaaaaaaaaaaaaabbbb 可压缩为 a5b3aba13b4。 请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。
输入说明
输入数据为一个字符串（长度不大于 50，只包含字母和数字），表示压缩后的字符串
输出说明
在一行上输出解压缩后的英文字符串（长度不超过 100），最后换行。
输入样例
a5b3aba13b4
输出样例
aaaaabbbabaaaaaaaaaaaaabbbb
#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main(){char a[51];gets(a);int n=strlen(a),i,j;for(i=0;i<n;i++){if(isalpha(a[i])){if(isdigit(a[i+1])){int count = 0;while(isdigit(a[i+1])){count = count * 10 + (a[i+1] - '0');i++;}if(count >= 3){for(j=0;j<count;j++){printf("%c",a[i]);}} else {for(j=0;j<count;j++){printf("%c",a[i]);}}} else {printf("%c",a[i]);}}}return 0;
}
