面试题 01.06. 字符串压缩

最新推荐文章于 2025-05-14 15:14:05 发布
最新推荐文章于 2025-05-14 15:14:05 发布
阅读量775 收藏 5
点赞数 10
分类专栏： python 文章标签： 算法 开发语言 leetcode python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lucy_wzw/article/details/147894680
版权

字符串压缩问题：用字符重复出现的次数进行压缩

题目描述

我们通常在处理大量文本数据时，希望能优化字符串的存储空间。字符串压缩便是其中一种常见的优化方法。通过压缩重复的字符，能有效减小内存占用，尤其是在字符重复率较高的情况下。

本问题要求我们实现一种字符串压缩功能，通过字符重复出现的次数来缩减字符串的长度。具体要求如下：

  • 给定一个仅包含英文字母（大小写）的字符串，我们需要将相邻重复的字符用字符加上出现的次数来代替。比如，字符串 "aabcccccaaa" 应该被压缩为 "a2b1c5a3"。
  • 如果压缩后的字符串长度不比原字符串短，那么返回原始字符串。

示例

示例 1：

输入: "aabcccccaaa"
输出: "a2b1c5a3"

示例 2：

输入: "abbccd"
输出: "abbccd"

解释： 对于输入 "abbccd"，压缩后的字符串为 "a1b2c2d1"，其长度比原始字符串 "

最低0.47元/天 解锁文章
【程序员面试金典】面试题 01.06. 字符串压缩
❀雾里看花花里看雾❀
04-18 246
【程序员面试金典】面试题 01.06. 字符串压缩
leetcode-面试题 01.06. 字符串压缩
weixin_45794299的博客
03-07 183
一、题目 二、思路 1、遍历一遍，ch表示字符，cht=1表示该字符的数量 2、注意判断为空或者为1的情况 3、注意添加最后一个字符到压缩字符串中 三、代码 class Solution { public: string compressString(string S) { string str=""; int len=S.length(); if(S.empty() || len==1){ return S;
leetcode 面试题01.06. 字符串压缩 python
xxx_gt的博客
03-16 298
leetcode 01.06. 字符串压缩题目描述解法 题目描述 解法 这道题很简单，就是计数 有两个地方要注意： 遇到新的字符后，count记得置回1 因为是遇到新的不同的字符后才会触发结束计数，添加到新字符串的操作。所以计算到最后一个字符时，不会触发添加才做，计完数了就直接退出for循环，因此在for循环外面再添加一次 添加 操作。 class Solution: def com...
【Python】【难度：简单】Leetcode 面试题 01.06. 字符串压缩
thomashhs12的博客
05-06 270
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出："a2b1c5a3" 示例2: 输入："abbccd" 输出："abbccd" 解释："abbcc...
【Java题解】面试题 01.06. 字符串压缩
Moneys的博客
10-27 205
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入：“aabcccccaaa” 输出：“a2b1c5a3” 示例2: 输入：“abbccd” 输出：“abbccd” 解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。 提示： 字符串长度在[0, 50000]范围内。 方法一.
面试题 01.06. 字符串压缩 简单
曾几何时的博客
02-14 240
aabcccccaaa会变为a2b1c5a3
Leetcode面试题 01.06. 字符串压缩
ProgramNovice的博客
04-14 292
Leetcode面试题 01.06. 字符串压缩
Leetcode——面试题 01.06. 字符串压缩
qq_37724465的博客
03-16 234
class Solution { public: string compressString(string S) { int lengthpre=S.length(); int temp=0; string restr=""; // S=S+S[lengthpre-1]; string temps; ...
LeetCode 面试题 01.06. 字符串压缩
01-20
字符串压缩题目解题思路图解代码实现实现结果补充 面试题 01.06. 字符串压缩 题目来源：https://leetcode-cn.com/problems/compress-string-lcci 题目 字符串压缩。利用字符重复出现的次数，编写一种方法，实现...
leetcode 面试题 01.06. 字符串压缩(python)（简单）
cy_believ的博客
03-16 404
题目： 题解： 设置一个额外的字符串变量temp1，来存储压缩后的字符串； 设置一个来存储压缩后的字符串变量temp1，一个计算当前字母出现次数的变量count(初始值为0）； 对于原始的字符串S，如果S[i] == S[i-count]（即当前字符和需要计数的字符相等)，因此count加1；如果不等，则在temp1中加入前一个需要计数的字符出现的次数，并且加上当前字符，count置1； 最后...
Codeforces Round 1020 (Div. 3)
Owen_Q的博客
05-11 416
然后枚举子串，判断其左右字符在父串中的双指针位置是否交叉（即不存在合法方案或者左右子串共用了相同位置的父串字符），最后找到最小的字符即可。思路：给定父子两个串，要求在父串中找到一个子序列，其长度与子串相同且对应每一位都比子串中的数大。若无法找到，则允许子序列少一位数，并任意添加一个数进入子序列，使得新的子序列满足要求。思路:有两个数串，其中一个串丢失了部分数字，现在要求两个串每一位的和都等于一个特定的数，求有多少种，补全缺失数字的方案。次机会不被翻转，而每一个出现的0都有一次机会被翻转，直接计算即可。
【行为型之策略模式】游戏开发实战——Unity灵活算法架构的核心实现策略
最新发布
蜡笔小新的博客
05-14 582
封装每个算法，使它们可。
北斗导航 ｜ 接收机自主完好性监测算法综述，1980至2025年（原理，公式，代码）
尘世冰封的专栏
05-14 228
接收机自主完好性监测（RAIM）技术起源于20世纪80年代，最初为满足民航领域对卫星导航安全性的严苛需求而发展。国际民航组织（ICAO）要求CAT III类着陆系统的完好性风险需低于10⁻⁷/h。传统RAIM基于最小二乘残差法，通过冗余观测量（需至少5颗可见卫星）检测故障卫星，6颗以上可实现故障隔离（RAIM-FDE）。
【深度学习新浪潮】智能追焦技术全解析：从算法到设备应用
agito_cheung的博客
05-09 176
智能追焦是基于人工智能和自动化技术的对焦功能，通过深度学习算法识别并持续跟踪移动物体（如人、动物、运动器械等），实时调整焦距以保持主体清晰，显著提升动态场景拍摄成功率。：搭载 BIONZ XR 芯片，集成 TransTrack 类算法，0.03 秒超高速对焦，通过卡尔曼滤波预测高速运动轨迹，适合体育摄影。：结合激光雷达（如荣耀 Magic7 的 1200 点激光对焦）与视觉算法，实现毫米级对焦精度，解决低纹理场景（如白墙前的人物）追焦难题。实际应用：可连接镜头控制模块（如步进电机 API），通过。
数据驱动品牌声誉管理：用算法解码市场认知
Echo_Wish
05-14 17
在信息爆炸的时代，品牌声誉就像一块无形的资产，它决定了用户的信任度、投资者的信心、市场的认可度。以往，品牌声誉管理依赖**公关、广告、危机处理**等传统手段，而**大数据与人工智能**的崛起，使品牌管理从**主观策略**转向**数据驱动决策**。
【Python】异步优势演员-评论家（A3C）算法在Python中的实现与应用
一个被知识诅咒的人
05-11 1268
在深度强化学习（DRL）领域，异步优势演员-评论家（A3C）算法作为一种高效的强化学习方法，广泛应用于各种决策问题和智能控制领域。A3C算法通过使用多个线程并行地探索环境，提高了训练效率并减少了计算资源的消耗。本文详细介绍了A3C算法的核心原理，并通过Python实现了一个简单的深度强化学习模型。文章中包含了A3C算法的数学基础、模型架构、代码实现以及训练过程的详细步骤。通过结合大量的代码和中文注释，本文旨在帮助读者深入理解A3C算法的实现和应用，进而为更复杂的强化学习问题提供指导和参考。
趣谈Ai各种模型算法及应用
m0_68856746的博客
05-12 1202
大家好！今天，我们来聊一个让很多初学者甚至有经验的开发者都头疼的问题：面对琳琅满目的机器学习和深度学习模型，到底该如何选择？就像走进一家拥有无数工具的五金店，如果你不知道每件工具的用途，很容易就挑花了眼。
AtCoder Beginner Contest 403
Owen_Q的博客
05-13 256
没什么难度，但却因为没读清题目，要求输出Yes/No，结果输出了YES/NO，导致了三次无意义的WA，实属可惜。最后整理一下，其实并查集的主要就是为了优化连通集，但是这题的数组最大值只有1e6，因此可以直接用计数数组而放弃并查集优化，这样会使代码简洁一些。思路：给定一个数组a（2e5的数据量，最大值为1e6）和一个特定的数d，要求删除最少得数量是的数组内所有数的距离都不为d。题意倒是很简单，首先想到的将距离为d的数通过并查集连接，再通过遍历每一个连通集，进行间隔删除，最后找出最小的删除方案。
用js将字符串0106008002A修改为01.06.008.002A
03-24
可以使用正则表达式来实现这个功能，代码如下： ```javascript var str = "0106008002A"; var result = str.replace(/^(\d{2})(\d{2})(\d{3})(\d{3}A)$/, "$1.$2.$3.$4"); console.log(result); // 输出：01.06.008.002A ``` 解释一下代码： - `^` 表示字符串的开头，`$` 表示字符串的结尾。 - `(\d{2})` 表示匹配两个数字，用括号将其捕获为第一个分组。 - `(\d{3})` 表示匹配三个数字，用括号将其捕获为第二个分组。 - `(\d{3}A)` 表示匹配三个数字和一个大写字母 A，用括号将其捕获为第三个分组。 - `$1.$2.$3.$4` 表示将第一个分组、第二个分组、第三个分组和第四个分组用点号连接起来，作为替换后的字符串。 这样就可以将字符串 "0106008002A" 修改为 "01.06.008.002A" 了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值