蓝桥杯3. 压缩字符串

题目描述

实现一个算法来压缩一个字符串。压缩的要求如下:

  1. 需要判断压缩能不能节省空间,仅在压缩后字符串比原字符串长度更短时进行压缩。

  2. 压缩的格式是将连续相同字符替换为字符 + 数字形式,例如 "AAABCCDDDD" 变为 "A3BC2D4"。

输入描述

输入一行字符串,长度不超过 500.

输出描述

输出一行。若输入的字符串可压缩,则输出压缩后的字符串,否则输出 NO

输入输出样例

示例

输入

AAABCCDDDD

输出

A3BC2D4
import os
import sys
a=input()
dic=[]#创建一个字典
num=-1#设置一个num
for i in a:#遍历a中的元素if num == -1:#如果num等于-1dic.append({i:1})#则在字典中添加一个'元素':1,将这个元素为一个插进去num += 1#让num+1变成0else:if i in dic[num]:#又倒回去遍历a中元素,这时候num不等于-1了,如果这个元素在字典中dic[num][i]+=1#就让字典中的这个元素的后面值+1else:num += 1#如果下个元素不在字典中dic.append({i:1})#则再插入一个'元素':1进去
b=''#创建一个空字符串用于联合输出
for j in dic:#上面已经插入完了,现在遍历字典temp=list(j.items())[0]#print(list(j.items())) 这个意思是提取出第j项的字典放入list中#print(temp) 这个意思是选择第0项就是取出了('元素',x)if temp[1]>1:#如果元素数量大于1b+=temp[0]+str(temp[1])#则将第0项和第1项拼起来,注意第1项要转换为str因为b=''else:b+=temp[0]#b=b+temp[0]
if len(b)<len(a):print(b)
else:print('NO')

 

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

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

相关文章

ffmpeg编译连接报错 undefined reference to `uncompress‘

答案&#xff08;添加-lz到链接选项&#xff09;&#xff1a; -lz问题&#xff1a; Consolidate compiler generated dependencies of target cap_save [ 50%] Linking CXX executable cap_save /usr/bin/ld: /home/jn/Desktop/3rdParty/libs/ffmpeg/lib/libavcodec.a(cscd.o…

基于vue框架的城市智慧地铁管理系统73c2d(程序+源码+数据库+调试部署+开发环境)系统界面在最后面。

系统程序文件列表 项目功能&#xff1a;用户,站点查询,车次线路,站点周边 开题报告内容 基于Vue框架的城市智慧地铁管理系统开题报告 一、研究背景与意义 1.1 研究背景 随着城市化进程的加速和人口的不断增长&#xff0c;城市交通压力日益增大。地铁作为城市公共交通的重要…

C++--模板

1 泛型编程 如何将Swap实现乘成一个通用的交换函数 void Swap(int& left, int& right) {int temp left;left right;right temp; }void Swap(double& left, double& right) {double temp left;left right;right temp; }void Swap(char& left, char&…

Docker 的安装和使用

参考资料&#xff1a; 通俗易懂了解什么是docker?Docker 教程 | 菜鸟教程Ubuntu 22.04 安装 DockerDocker 超详细基础教程WSL2 支持 systemctl 命令systemd 和 systemctl 是什么&#xff1f;使用正确的命令重启 WSL 子系统Ubuntu 修改源镜像方法Docker 中出现 ‘/etc/resolv.…

深入理解Java虚拟机:Jvm总结-Java内存区域与内存溢出异常

第二章 Java内存区域与内存溢出异常 2.1 意义 对于C、C程序开发来说&#xff0c;程序员需要维护每一个对象从开始到终结。Java的虚拟自动内存管理机制&#xff0c;让java程序员不需要手写delete或者free代码&#xff0c;不容易出现内存泄漏和内存溢出问题&#xff0c;但是如果…

【网络安全】-文件上传漏洞

文件操作漏洞包括文件上传漏洞&#xff0c;文件包含漏洞&#xff0c;文件下载漏洞。 文章目录 前言 什么是文件上传漏洞&#xff1f; 文件上传的验证与绕过&#xff1a; 1.前端js验证&#xff1a;   Microsft Edge浏览器&#xff1a; Google Chrome浏览器&#xff1a; 2.后端…

LeetCode之常用函数

收集了 LeetCode 面试经典150 & LeetCode 热题100中常用的函数与技巧 LeetCode之数组/字符串 地址链接 public static void main(String[] args) {// 1. 数组排序int[] array new int[]{3, 7, 5, 2};Arrays.sort(array);// 结果: [2, 3, 5, 7]System.out.println(Arrays.…

【video clips 专栏 2 -- videopad 视频拼接】

文章目录 常用视频剪辑工具推荐videopad 视频拼接如何在 VideoPad 中并排放置两个视频 转自&#xff1a;https://www.imangodoc.com/CHxTwkIj.html 常用视频剪辑工具推荐 请阅读&#xff1a;https://www.videosoftdev.com/cn/free-video-editing-software-no-watermark vide…

Linux 基础命令-文件与目录操作

在 Linux 操作系统中&#xff0c;文件和目录是组织和管理数据的核心单元。作为一个命令行驱动的操作系统&#xff0c;Linux 提供了一系列强大且灵活的命令来操作文件和目录。掌握这些命令不仅是管理 Linux 系统的基础&#xff0c;也是高效使用 Linux 环境的关键。 一、文件与目…

Taro实现微信小程序自定义拍照截图识别

效果图&#xff1a; 代码&#xff1a; <template><view class"lary-top" :style"{ height: ${topBarHight}px }"></view><Camerav-show"!canvasShow"class"camera-photo":style"{width: ${info.windowWidt…

LIO-SAM如何保存地图

一、找到LIO-SAM配置文件&#xff0c;路径为config/params.yaml&#xff0c;修改以下两项参数&#xff1a; savePCD: true # https://github.com/TixiaoShan/LIO-SAM/issues/3savePCDDirectory: "/home/slam/catkin_ws/src/maps" …

Http带消息头两种请求办法

API接口最近经常碰到&#xff0c;协调几个乙方来回对接&#xff0c;把我折腾晕了&#xff0c;索性自己写一个小的工具&#xff0c;导入历史数据。 获取平台免登录token 接口说明 URL Path&#xff1a;gateweb/bigm-dm/openApi/ologin/openLogin 说明&#xff1a;第三方免登…

Java架构师实战篇Redis亿级数据统计方案

目录 1 Redis亿个keys数据统计方案2 Redis聚合统计(SUNIONSTORE)3 Redis排序统计(LRANGE)4 值状态统计(bitmap)4.1 位图简介4.2 应用场景4.3 常用的命令4 基数统计(SADD)5 总结想学习架构师构建流程请跳转:Java架构师系统架构设计 1 Redis亿个keys数据统计方案 在 Web 和移动…

Spring Cloud Gateway中的常见配置

问题 最近用到了Spring Cloud Gateway&#xff0c;这里记录一下这个服务的常见配置。 spring:data:redis:host: ${REDIS_HOST:xxx.xxx.xxx.xxx}port: ${REDIS_PORT:2345wsd}password: ${REDIS_PASS:sdfsdfgh}database: ${REDIS_DB:8}session:redis:flush-mode: on_savenamespa…

.NET 一款用于解密web.config配置的工具

01阅读须知 此文所提供的信息只为网络安全人员对自己所负责的网站、服务器等&#xff08;包括但不限于&#xff09;进行检测或维护参考&#xff0c;未经授权请勿利用文章中的技术资料对任何计算机系统进行入侵操作。利用此文所提供的信息而造成的直接或间接后果和损失&#xf…

SpringBoot2:请求处理原理分析-接口参数解析原理(argumentResolvers)

一、知识回顾 我们知道&#xff0c;接口的参数&#xff0c;一般都要配上注解来一起使用。 不同的参数注解&#xff0c;决定了传参的方式不同。 为什么会这样&#xff1f; 如果让你设计接口参数解析&#xff0c;你会怎么做&#xff1f; 首先&#xff0c;我们知道方法参数是形…

软件设计基础知识(5)

1.Cache与主存的地址映像需要专门的硬件自动完成&#xff0c;使用硬件来处理具有更高的转换速率。 2.指令寄存器用来存放当前正在执行的指令&#xff0c;对用户是完全透明的。 3.构造哈夫曼树的过程是首先从给出的权值集合中找出最小的两个权值。 4.PC(程序计数器) AR(地址寄…

Spring动态调用定时任务

Map<定时多久,List<方法>> map 动态定时任务 需求 使用一个结构来管理定时任务&#xff0c;其中每个时间间隔对应一组方法。这些方法需要在指定的时间间隔内执行。具体来说&#xff0c;维护一个 Map&#xff0c;键是定时的间隔&#xff08;以秒为单位&#xff09…

机器学习之监督学习(三)神经网络

机器学习之监督学习&#xff08;三&#xff09;神经网络基础 0. 文章传送1. 深度学习 Deep Learning深度学习的关键特点深度学习VS传统机器学习 2. 生物神经网络 Biological Neural Network3. 神经网络模型基本结构模块一&#xff1a;TensorFlow搭建神经网络 4. 反向传播梯度下…

开源的 Windows 12 网页体验版!精美的 UI 设计、丰富流畅的动画

大家周二好呀&#xff01;博主今天给小伙伴们分享一款炫酷的 Windows 12 体验版&#xff0c;网页效果拉满&#xff0c;非常值得我们去尝试&#xff01; 如果你对未来的Windows操作系统充满期待&#xff0c;那么这款开源的Windows 12 网页体验版绝对不容错过&#xff01;这不仅…