PAT 乙级 1078字符串压缩与解压 python

news2024/11/17 15:45:17

题目
在这里插入图片描述
在这里插入图片描述
思路
生成两个函数:压缩与解压
在压缩中利用flag保留前一个字符串
再利用count统计重复出现字母的个数
如果目前遍历到的字母和flag相同,则count+1
反之,说明重复结束

在解压中,如果遇到数字,表示需要解压
代码

def compress(string):
    result=''
    flag=string[0]
    count=1
    for i in string[1:]:
        if i==flag:
            count=count+1
        else:
            if count!=1:
                result=result+str(count)+flag
            else:
                result = result + flag
            count=1
            flag=i
    if count != 1:
        result = result + str(count) + flag
    else:
        result = result + flag
    return result


def discompress(string):
    result = ''
    flag = False #是否需要解压
    count=''
    for i in range(len(string)):
        if '0'<=string[i]<='9':
            count=count+string[i]
            flag=True
        else:
            if flag:
                for j in range(int(count)):
                    result=result+string[i]

            else:
                result = result + string[i]
            flag=False
            count=''

    return result
C_or_D=input()
string=input()
if C_or_D=='C':
    print_ = compress(string)
else:
    print_ = discompress(string)
print(print_)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/82805.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

一文带你了解 K8s 是如何部署应用的

通过部署一个 Nginx 服务/实例来简单介绍 K8s 部署一个应用的流程。 1、创建 deployment 资源 kubectl create deployment nginx --imagenginx kubectl expose deployment nginx --port80 --typeNodePort2、查看 deployment 资源 kubectl get deployment3、查看节点上的 pod…

安全需求分析

汽车制造业 MES系统 DNC系统 生产 安全域1 管理层 工控安全隔离装置 交换机 安全配置核查系统 HMI 历史数据库 运行监控系统 实时数据库 打印机 过程 安全域2 监控层 工控漏洞扫描系统 安全交换机 工控安全审计系统 工控入侵检测系统 工程师站 A 操作员站 A 实时数据库A 操作员…

【菜鸡读论文】Margin-Mix: Semi-Supervised Learning for Face Expression Recognition

【菜鸡读论文】Margin-Mix: Semi-Supervised Learning for Face Expression Recognition 感觉最近的每天都在见证历史&#xff0c;上海现在也开始全面放开了&#xff0c;很多高校都已经开始遣返了。小伙伴们都回到家了吗&#xff1f; 上周周末太懒了&#xff0c;就没有更新论…

一文教你在SpringBoot中使用Thymeleaf

一文教你在SpringBoot中使用Thymeleaf1.快速使用Thymeleaf2.Thymeleaf快速入门案例3.Thymeleaf基本语法each遍历其他语法1.快速使用Thymeleaf 首先导入Maven依赖&#xff1a; <!-- https://mvnrepository.com/artifact/org.springframework.boot/spring-boot-starter-thym…

怎么在图片加文字边框?这些方法值得你收藏

当我们在拍完照片以后&#xff0c;一般都会为它进行后期的编辑修图&#xff0c;因此在图片上面添加一些文字信息和边框是必不可少的&#xff0c;这样不仅能使图片变得更加精致&#xff0c;还可以增加它的信息量。那你们知道怎么给图片加上边框和文字吗&#xff1f;别着急&#…

uniapp实战仿写网易云音乐(一)—底部工具栏以及首页轮播图swiper的实现

文章目录前言首页导航栏公共样式的配置首页轮播图最后前言 从本篇文章开始记录uniapp实战仿写网易云音乐项目的过程&#xff0c;主要会写一下关键步骤和难点&#xff0c;本专栏会保持持续更新&#xff0c;并在最后送上源码&#xff0c;感兴趣的可以订阅本专栏。本篇主要实现的…

【C++11多线程】获取异步任务的结果:future、shared_future

文章目录1.std::future1.1 get()1.2 valid()1.3 share()1.4 wait_for()1.4.1 std::future_status::timeout1.4.2 std::future_status::ready1.4.3 std::future_status::deferred2.std::shared_future3.参考资料1.std::future std::future 是个类模板&#xff0c;其源码如下所示…

[附源码]Python计算机毕业设计大学生志愿者管理系统Django(程序+LW)

该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程 项目运行 环境配置&#xff1a; Pychram社区版 python3.7.7 Mysql5.7 HBuilderXlist pipNavicat11Djangonodejs。 项目技术&#xff1a; django python Vue 等等组成&#xff0c;B/S模式 pychram管理等…

【论文阅读】社交网络识别影响力最大节点方法综述-05

Vital nodes identification in complex networks识别单个重要节点的方法基于结构信息一、结构中心性&#xff08;Structural centralities&#xff09;1.度中心性&#xff08;基于邻域的中心性&#xff09;2.四阶邻居信息&#xff08;基于邻域的中心性&#xff09;3.ClusterRa…

html个人博客网站模板(源码)

文章目录1.设计来源1.1 首界面1.2 我的文章界面1.2 发表文章界面1.3 文章详细界面2.效果和源码2.1 目录结构2.2 源代码源码下载作者&#xff1a;xcLeigh 文章地址&#xff1a;https://blog.csdn.net/weixin_43151418/article/details/128287493 html个人博客网站模板 html个人博…

多线程编程【POSIX信号量】

POSIX信号量&#x1f4d6;1. 信号量的定义&#x1f4d6;2. 二值信号量&#x1f4d6;3. 用信号量作为条件变量&#x1f4d6;4. 基于环形队列的生产者消费者模型我们知道&#xff0c;需要锁和条件变量来解决各种相关的&#xff0c;有趣的并发问题&#xff0c; Dijkstra及其同事发…

Redis限制一键登录次数

二、解决思路 因为项目实现一键登录采用的是 自有服务器调用 所以限制一键登录分为两步走&#xff0c;因为每个手机号有唯一的openid所以拿openid做redis的key值 &#xff08;1&#xff09;、调用云函数之前 调用云函数之前&#xff0c;前端会发起请求给后台&#xff0c;拿到这…

Metal每日分享,调整对比度滤镜效果

本案例的目的是理解如何用Metal实现调整对比度效果滤镜&#xff0c;调整对比度就是在保证平均亮度不变的情况下&#xff0c;扩大或缩小亮的点和暗的点之间的差异&#xff1b; Demo HarbethDemo地址 实操代码 // 对比度 let filter C7Contrast.init(contrast: 2.0)// 方案1:…

小红书热点怎么蹭?10个技巧,手把手带你用好热点

我们知道&#xff0c;热点是撬动流量的支点&#xff0c;运用得当能产生强大的爆发力&#xff0c;不论博主还是品牌都十分关注。那么小红书热点在哪里&#xff1f;怎么蹭热点&#xff1f;今天就来和大家聊聊&#xff0c;通过小红书热词排行榜、话题热度排好&#xff0c;蹭热点的…

【clickhouse】Centos7部署Clickhouse数据库

目录 1.clickhouse数据库安装说明 2.clickhouse数据库安装介质 3.clickhouse数据库安装前配置 3.1配置操作系统yum源&#xff08;可选&#xff09; 3.2配置NTP客户端 3.3配置sudo、NetworkManager、firewalld、selinux 3.4创建用户 3.5修改系统参数与限制 3.6修改主机名…

阿里云国际版旗舰级分销商-容器服务 ACK介绍

阿里云国际版容器服务Kubernetes版&#xff0c;简称容器服务ACK&#xff0c;是全球首批通过Kubernetes一致性认证的服务平台&#xff0c;提供高性能的容器应用管理服务&#xff0c;支持企业级Kubernetes容器化应用的生命周期管理&#xff0c;让您轻松高效地在云端运行Kubernete…

latex中的数学字体mathfont

最近遇到了调整latex中的数学字体的问题&#xff0c;虽然折腾一番发现我需要的就是默认字体&#xff08;靓仔无语&#xff09;&#xff0c;但是还是了解到了不少内容&#xff0c;记录一下。 你想要的是什么字体&#xff1f; 1、要是有tex源码&#xff0c;又不想看cls文件&…

C++ 跨平台文件读写

还在使用linux 自带的系统函数 fread 、fwrite么&#xff1f; 考虑一下使用C 的ifstream、ofstream 一套代码&#xff0c;多平台运行&#xff0c;解放需要使用宏定义做平台区分读写的麻烦。 ios::in 读文件ios::out 写文件&#xff08;覆盖写&#xff09;ios::binary 二进制方…

树状数组求逆序对

由于树状数组的数学原理证明是很复杂的&#xff0c;使用树状数组基本只需要知道它可以支持单点修改和区间查询即可。并且要知道&#xff0c;树状数组的作用是维护一段支持修改的区间和。 树状数组结构 下面是树状数组的图示&#xff1a; 真正的数据是a[1]-a[8]这段数组。上面…

零基础学FPGA(七):Altera FPGA管脚简述

日常唠嗑 同上一篇文章术语&#xff1a;Xilinx及Altera FPGA 配置名词区分&#xff0c;本篇文章也是短文&#xff0c;简述Altera FPGA芯片的管脚&#xff0c;供FPGA同行快速查阅信息。如果需要细入研究&#xff0c;可以网上检索看看&#xff0c;文章很多&#xff0c;写的也很详…