首页 最新 热门 推荐

  • 首页
  • 最新
  • 热门
  • 推荐

PAT乙级-1078 字符串压缩与解压 (20分)

  • 24-02-22 07:00
  • 3695
  • 6214
blog.csdn.net

点击链接PAT乙级-AC全解汇总

题目:
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。

解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。

本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

输入格式:
输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

输出格式:
根据要求压缩或解压字符串,并在一行中输出结果。

输入样例 1:

C
TTTTThhiiiis isssss a   tesssst CAaaa as
  • 1
  • 2

输出样例 1:

5T2h4is i5s a3 te4st CA3a as
  • 1

输入样例 2:

D
5T2h4is i5s a3 te4st CA3a as10Z
  • 1
  • 2

输出样例 2:

TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
  • 1

我的代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
//有的时候题目是一起做的,所以会有不需要的头文件

int main()
{
    char c;
    scanf("%c",&c);
    getchar();//如果是scanf("%c\n",&c)case3会报错
    string src;
    getline(cin,src);
    if(c=='C')//压缩
    {
        for(int i=0;i<src.size();i++)
        {
            if(src[i]==src[i+1])
            {
                int j=i+1;
                while(j<src.length()&&src[j]==src[i])j++;
                int num=j-i;
                string temp=to_string(num);
                temp+=src[i];
                src.replace(i,j-i,temp);//所有相同字母替换
            }
        }
    }
    else //解压
    {
        if(src.length()==0)cout<<" ";//case 2
        else
        for(int i=0;i<src.size();i++)//解压的时候遍历完整
        {
           if(src[i]>='0'&&src[i]<='9')
           {
               int j=i+1;
               while(j<src.length()&&src[j]>='0'&&src[j]<='9')j++;
               int num=stoi(src.substr(i,j-i));
               string temp;
               while(num-->0)temp+=src[j];
               src.replace(i,j-i+1,temp);//数字和后一个字母替换
           }
        }
    }
    cout<<src;
    return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56

注意:如果是scanf("%c\n",&c)case3会报错,我也不知道为什么,必须要用getchar();
注意:case 2解压输出一个空格的情况;

注:本文转载自blog.csdn.net的邂逅模拟卷的文章"https://blog.csdn.net/qq_34451909/article/details/104989151"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。
复制链接
复制链接
相关推荐
发表评论
登录后才能发表评论和回复 注册

/ 登录

评论记录:

未查询到任何数据!
回复评论:

分类栏目

后端 (14832) 前端 (14280) 移动开发 (3760) 编程语言 (3851) Java (3904) Python (3298) 人工智能 (10119) AIGC (2810) 大数据 (3499) 数据库 (3945) 数据结构与算法 (3757) 音视频 (2669) 云原生 (3145) 云平台 (2965) 前沿技术 (2993) 开源 (2160) 小程序 (2860) 运维 (2533) 服务器 (2698) 操作系统 (2325) 硬件开发 (2492) 嵌入式 (2955) 微软技术 (2769) 软件工程 (2056) 测试 (2865) 网络空间安全 (2948) 网络与通信 (2797) 用户体验设计 (2592) 学习和成长 (2593) 搜索 (2744) 开发工具 (7108) 游戏 (2829) HarmonyOS (2935) 区块链 (2782) 数学 (3112) 3C硬件 (2759) 资讯 (2909) Android (4709) iOS (1850) 代码人生 (3043) 阅读 (2841)

热门文章

101
推荐
关于我们 隐私政策 免责声明 联系我们
Copyright © 2020-2025 蚁人论坛 (iYenn.com) All Rights Reserved.
Scroll to Top