题目描述
一种简单的字符压缩算法:对于字符串中连续出现的同一字符,用该字符加上连续出现的次数来表示(连续出现次数小于3的不压缩)。设计程序将用该压缩算法压缩后的字符串解压还原为原字符串并输出。
输入样例
ab5a10c5
输出样例
abbbbbaaaaaaaaaaccccc
C语言实现
算法的基本思想:使用两次循环,外层循环输出字符,内层循环判断且得到字符重复的次数即整数的大小;最后判断整数若小于3,则将其当作字符输出,否则将前一个字符输出整数次。
将单个字符转化为数字直接利用它的ASCLL码即可,可以直接给其减 '0' 或48。
#include<stdio.h>
#include<string.h>
void charUnzip(char s[100]);
int main(){
char s[100];
scanf("%s", &s);
charUnzip(s);
return 0;
}
void charUnzip(char s[100]){
int i = 0, times, count;
while( s[i] ) {
printf("%c", s[i]);
i++;
times = 0; //记录字母的重复次数
count = 0; //整数所占的字符位数
//第二个while循环计算字母的重复次数,并将i定位到下一个非数字字符
while( s[i]>=48 && s[i]<=57 ) {
times = times*10 + s[i] - 48; //'0'的ASCLL码为48
count++;
i++;
}
if( times>=3 ){
int j;
for( j=0; j<times-1; j++ )
printf("%c", s[i-count-1]);
}
else
i = i-count; //若数字小于3则将其看作字符,返回到循环开始正常输出
}
}