PAT (Basic Level) Practice （中文）1078 字符串压缩与解压

最新推荐文章于 2024-11-02 13:05:10 发布

Dragon_dd

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量65

点赞数

分类专栏： PAT做题记录文章标签：开发语言 c语言算法

本文链接：https://blog.csdn.net/Dragon_dd/article/details/130137271

版权

PAT做题记录专栏收录该内容

101 篇文章 1 订阅

订阅专栏

AC代码

#include<stdio.h>
#include<string.h>
int main(){
    char ch,s[1005];
    scanf("%c%*c",&ch);//记得吃回车
    gets(s);
    int l=strlen(s),sum=0,cnt=1;
    if(ch=='C'){//压缩
        for(int i=0;i<l;i++){//遍历字符串
            if(s[i]==s[i+1])cnt++;
            else{
                if(cnt!=1)printf("%d",cnt);
                printf("%c",s[i]);
                cnt=1;
            }
        }
    }
    if(ch=='D'){//解压
        for(int i=0;i<l;i++){
            if(s[i]>='0'&&s[i]<='9')sum=sum*10+s[i]-'0';//是数字就累计
            else{//非数字就输出
                for(int j=0;j<sum;j++)printf("%c",s[i]);
                if(sum==0)printf("%c",s[i]);
                sum=0;
            }
        }
    }
    return 0;
}