小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的数量并没有叠加起来,而是分开统计;
字符串压缩与解析算法实现
本文介绍了如何通过编程实现一个字符串压缩功能,该功能根据字符重复出现的次数来压缩字符串。例如,输入字符串'aabcccccaaa'将被压缩为'a2b1c5'。然而,代码存在错误,当字符重复超过9次时,无法正确输出数字。同时,原题需求与代码实现不符,原题期望结果为'a2b1c5a3',注意重复字母不叠加计数。这是一个关于字符串处理和算法实现的问题。
299

被折叠的 条评论
为什么被折叠?



