pat乙1078 字符串压缩与解压

最新推荐文章于 2024-05-06 12:10:19 发布

chang_sheng1

最新推荐文章于 2024-05-06 12:10:19 发布

阅读量117

点赞数

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/chang_sheng1/article/details/104150907

版权

pat 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符串压缩与解压缩算法。该算法能够处理重复字符，并通过计数来减少存储空间。对于压缩后的字符串，算法可以准确地还原原始字符串，适用于需要节省存储空间或进行数据传输的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char c,temp,now;
    int i,j,len,n,cishu,sum;
    string first,over;
    cin>>c;
    now=getchar();
    getline(cin,first);
    len=first.length();
    if(c=='C')
    {
        cishu=1;
        if(len==1)
        {
            over=first;
        }
        for(i=0;i<len-1;i++)
        {
            if(first[i]==first[i+1])
            {
                cishu=cishu+1;
                temp=first[i];
                if(i==len-2)//最后一个字母和倒数第二个字母相同
                {
                    cout<<cishu;
                   cout<<temp;
                }
            }
            else
            {
                temp=first[i];//当前字符

                if(cishu>1)//出现次数大于1则加上数字
                {
                    cout<<cishu;//考虑了次数大于9的情况，但是因为是用字符串处理的，所以很难输出，因此将其改为单个字符输出，次数则直接输出int
      
                }
                cout<<temp;//输出字符串加上当前字符
                if(i==len-2)cout<<first[len-1];//最后一个字符和最后两个字符不同情况
                cishu=1;
            }
        }
    }
    else if(c=='D')
    {
        sum=0;
        for(i=0;i<len;i++)
        {
            if(first[i]>='0'&&first[i]<='9')
            {
                if(first[i+1]>='0'&&first[i+1]<='9')
                {
                    n=first[i]-'0';
                    sum=sum*10+n;
                    //i++;
                }
                else
                {   n=first[i]-'0';
                    sum=sum*10+n;
                    //cout<<sum<<endl;
                    for(j=0;j<sum;j++)
                    {
                        over=over+first[i+1];
                    }
                    sum=0;
                    i++;
                }
            }
            else
            {
                over=over+first[i];
                sum=0;
            }
        }
    }
    cout<<over<<endl;
}