有一种字符串压缩方式简单易行。那就是,如果有连续很多个相同的字符,就把他们写作:字符+出现次数的形式。
例如:aaagbbbbaac压缩成a3gb4a2c
现在你也来试试。
注意:字符单个出现的不作改变,只有连续出现多次才有改变。
输入格式
一个字符串,由小写英文字母组成。(长度小于240)
输出格式
一个字符串,表示压缩后的字符串。
有一种字符串压缩方式简单易行。那就是,如果有连续很多个相同的字符,就把他们写作:字符+出现次数的形式。
例如:aaagbbbbaac压缩成a3gb4a2c
现在你也来试试。
注意:字符单个出现的不作改变,只有连续出现多次才有改变。
输入格式
一个字符串,由小写英文字母组成。(长度小于240)
输出格式
一个字符串,表示压缩后的字符串。
#include <iostream>
#include<cstring>
using namespace std;
int main()
{
char a[1005];
int len,i,sum=0;
gets(a);
len=strlen(a);
for(i=0;i<=len-1;i++){
sum++;
if(a[i+1]!=a[i]){
if(sum==1){
printf("%c",a[i]);
sum=0;
}
else{
printf("%d%c",sum,a[i]);
sum=0;
}
}
}
}
https://blog.csdn.net/weixin_42807063/article/details/91414714