HDU-1020

最新推荐文章于 2021-03-06 09:23:47 发布

原创最新推荐文章于 2021-03-06 09:23:47 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

94 篇文章

订阅专栏

水题、杂题

90 篇文章

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，使用C语言编写。通过扫描输入的字符串并统计连续字符的数量来达到压缩的目的。该算法适用于对文本数据进行基本的长度优化。

点击打开链接

#include<stdio.h>
#include<string.h>
int main(void){
int n,i,len,sum;
char str[10001];
scanf("%d",&n);
while(n--){
    scanf("%s",str);
    len=strlen(str);
    sum=1;
    for(i=0;i<len;i++){
        if(str[i+1]!=str[i]&&sum==1){printf("%c",str[i]);sum=1;}
   else if(str[i+1]!=str[i]&&sum!=1){printf("%d%c",sum,str[i]);sum=1;}
   else if(str[i+1]==str[i]){sum++;}
    }
    putchar('\n');
}
return 0;
}