小G在玩一个游戏,利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a5b1c5,假如压缩后的字符串的长度不小于原字符串的长度,则输出原来的字符串。
字符串中只包含小写英文字母(a至z),每个字母的重复次数为1到9次,字符总长度为1~100。
"aabcccccaaa"
返回:"a5
b1c5"
"abbccd"
返回:"abbccd"
#include<stdio.h>
#include<string.h>
int main(){
char str1[100];
scanf("%s",str1);
int n=strlen(str1);
int i=0;
char str2[100];
int p=0;
for(i=0;i<n;i++){
int count=1;
for(int j=i+1;j<n;j++){
if(str1[i]==str1[j]){
count++;
str1[j]='0';
}
}
if(str1[i]!='0'){
str2[0+p*2]=str1[i];
str2[1+p*2]=count+'0';
p++;
}
}
int m=strlen(str2);
if(n<=m){
printf("%s",str1);
}else{
printf("%s\n",str2);
}
}
这道题其实是自己没有审题,写错了,其次如果字母数量超过了9,就无法输出正确的数字;
原题是"aabcccccaaa"返回:"a2b1c5a3",注意a的数量并没有叠加起来,而是分开统计;