Leetcode—压缩字符串

最新推荐文章于 2023-07-04 10:17:57 发布
最新推荐文章于 2023-07-04 10:17:57 发布
阅读量174 收藏
点赞数
分类专栏： 码题 文章标签： C++ Leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43535939/article/details/99999611
版权
该博客介绍了如何解决LeetCode中的压缩字符串问题，通过原地算法减少字符数组的长度。文章提供了详细的解题思路，解释了如何使用双指针技巧进行字符计数和压缩，并给出了具体的样例代码。进阶挑战是仅使用O(1)额外空间解决此问题。
摘要由CSDN通过智能技术生成

压缩字符串

【题目描述】

给定一组字符，使用原地算法将其压缩, 压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符 (不是 int 整数类型) ,在完成原地修改输入数组后, 返回数组的新长度。

进阶： 你能否仅使用O(1) 空间解决问题？

示例 1： 输入： [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出：6 压缩后数组：[“a”,“2”,“b”,“2”,“c”,“3”]

​ 说明："aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。

示例 2： 输入： [“a”] 输出：1 压缩后数组：[“a”]

​ 说明： 没有任何字符串被替代。

示例 3： 输入：[“a”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”] 输出：4 压缩后数组：[“a”,“b”,“1”,“2”]

​ 说明： 由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。 (官方题解)

【解题思路】

使用两个指针 i和m 分别标

最低0.47元/天 解锁文章
lebhaft code
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 443. 压缩字符串（python）
weixin_44740082的博客
07-05 3827
题目链接 题目描述： 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出： 返回6，输入数组的前6个字符应该是：[“a”,“2...
【LeetCode】面试题 01.06. 字符串压缩（Java）
小楊同学的笔记本
10-04 276
字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 class Solution { public String compressString(String S) { char current = '*'; //当前的字符 int count = 0; //记录当前字符出现的次数
443 String Compression 压缩字符串
weixin_30933531的博客
04-21 155
给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明：...
LeetCode--压缩字符串
gaixm的专栏
03-06 530
给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： ["a","a","b","b","c","c","c"] 输出： 返回6，输入数组的前6个字符应该是：["a",...
leetcode443. 压缩字符串
ShawDa's Blog
01-22 569
给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 把逻辑理顺就很好写了： class Solution: def compress(self, chars): """ :...
LeetCode 面试题 01.06. 字符串压缩
01-20
字符串压缩题目解题思路图解代码实现实现结果补充 面试题 01.06. 字符串压缩 题目来源：https://leetcode-cn.com/problems/compress-string-lcci 题目 字符串压缩。利用字符重复出现的次数，编写一种方法，实现...
java-leetcode题解之第443题压缩字符串.zip
05-29
在本压缩包“java-leetcode题解之第443题压缩字符串.zip”中，包含的是针对LeetCode平台上的第443题“压缩字符串”的Java解决方案。LeetCode是一个在线编程挑战平台，它提供了各种算法题目，帮助程序员提升技能并...
leetcode 151. 翻转字符串里的单词
12-22
在LeetCode的第151题“翻转字符串里的单词”中，主要涉及的问题是处理字符串，特别是如何在保持单词顺序不变的情况下翻转每个单词。这个问题可以被看作是字符串处理和分词的一个实例，主要涉及到以下几个关键知识点...
python-leetcode python题解之第443题压缩字符串
最新发布
07-03
python python_leetcode python题解之第443题压缩字符串
Sologala#LeetCode#[443]___压缩字符串1
07-25
示例 1：输入：输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明："aa"被"a2"替代。//插入计数//指针移
LeetCode：String Compression（压缩字符串）
慢慢积累
04-25 1112
题目 Given an array of characters, compress it in-place. The length after compression must always be smaller than or equal to the original array. Every element of the array should be a character (not...
443.压缩字符串(Java---数字与字符串间转换)
m0_57189574的博客
05-02 229
给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 输入： [“a”,“a”,“b”,“b”,“c”,“c”,“c”] 输出： 返回 6 ，输入数组的前 6 个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”] 说明： “aa” 被 “a2” 替代。“bb” 被 “b2” 替代。“ccc” 被
LeetCode 443. 压缩字符串
stringKai的博客
05-15 419
前言 此题要求使用原地算法求解,即将压缩结果存在原chars[]数组中. 使用双指针即可求解此题.这里我们称由相同字符组成的字符串为相同字符序列. 指针t指示已压缩的结果的末尾,指针i指示未压缩字符串的开头. 遇到相同的字符,指针i便向后滑动,直到遇到不同字符.指针i滑动的距离即为相同字符序列的长度. 具体过程及解析如下: public int compress(char[] chars) { ...
leetcode 443. 压缩字符串
进击的code儿
05-07 591
leetcode 443. 压缩字符串 文章目录leetcode 443. 压缩字符串一、题目1.题目描述2.基础框架3.源码实现 一、题目 原题链接：443. 压缩字符串 1.题目描述 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向 s 追加字符，后跟这一组的长度。 压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，
leetcode每日一题：字符串压缩
lirendada的博客
07-27 612
leetcode每日一题：字符串压缩
leetcode:面试题 字符串压缩（详解）
weixin_73142957的博客
07-04 601
内容包括：题目，代码实现及详解，思路详解
leetcode 解压缩_leetcode之字符串压缩
weixin_36310376的博客
02-17 411
序本文主要记录一下leetcode之字符串压缩题目字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入："aabcccccaaa"输出："a2b1c5a3"示例2:输入："abbccd"输出："abbccd...
leetcode 解压缩_leetcode-28(压缩字符串)
weixin_34472954的博客
12-24 285
题目:给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后，返回数组的新长度。示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明："aa"被"a2"替代。"bb"被"...
二、字符串（30）443. 压缩字符串
m0_51268430的博客
10-05 1030
输入：chars = ["a","b","b","b","b","b","b","b","b","b","b","b","b"]输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"]解释："aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代。输出：返回 4 ，输入数组的前 4 个字符应该是：["a","b","1","2"]。输入：chars = ["a","a","b","b","c","c","c"]
双指针与字符串压缩：解构力扣500题实例
压缩字符串** (双指针+字符串) 此题要求压缩具有重复字符的字符串。通过定义两个指针 `i` 和 `j`，当遇到相同的字符 `s[i]` 时，指针 `j` 循环右移，找到连续重复字符的结束位置。然后更新 `s[k++]` 为 `s[i]`（第...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值