leetCode 443 压缩字符串

小鱼儿 2023-06-30 01:44 18阅读 0赞

给定一组字符，使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为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"被"c3"替代。  
示例 2：

输入：  
\["a"\]

输出：  
返回1，输入数组的前1个字符应该是：\["a"\]

说明：  
没有任何字符串被替代。  
示例 3：

输入：  
\["a","b","b","b","b","b","b","b","b","b","b","b","b"\]

输出：  
返回4，输入数组的前4个字符应该是：\["a","b","1","2"\]。

说明：  
由于字符"a"不重复，所以不会被压缩。"bbbbbbbbbbbb"被“b12”替代。  
注意每个数字在数组中都有它自己的位置。  
注意：

所有字符都有一个ASCII值在\[35, 126\]区间内。  
1 <= len(chars) <= 1000。

思路： 滚动for循环即可，那个变量记录相等个数，这个有个技巧，转String ，再toArray()，即可正向遍历，不需要栈。

其次，还要个size当返回指针即可。

class Solution {
    public:
        int compress(vector<char>& chars) {
            int size = 0;
            for (int i = 0,cnt = 1;i < chars.size();i++,cnt++) {
                if (i + 1 == chars.size() || chars[i] != chars[i+1]) {
                    chars[size++] = chars[i];
                    if (cnt > 1) {
                        for (char ch:to_string(cnt)) {
                            chars[size++] = ch;
                        }
                    }
                    cnt = 0;
                }
            }
            return size;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_双指针_中等_443.压缩字符串

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个字符数组 chars ，请使用下述算法压缩：从一个空字符串 s 开始。

谁借莪１个温暖的怀抱￠/ 2023年10月12日 20:08/ 0 赞/ 31 阅读

相关 LeetCode | 面试题 01.06. 字符串压缩【Python】

> LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】问题 [力扣][Link 1] 字符串压缩。利用字符重复出现的次数，编写

Dear 丶/ 2023年07月15日 12:48/ 0 赞/ 3 阅读

相关 leetcode 面试题 01.06. 字符串压缩

简单的模拟题。 class Solution { public: string compressString(string S) {

柔光的暖阳◎/ 2023年07月15日 09:08/ 0 赞/ 27 阅读

相关 leetCode 443 压缩字符串

给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组

小鱼儿/ 2023年06月30日 01:44/ 0 赞/ 19 阅读

相关 leetcode-443. 压缩字符串刷题笔记（c++）

写在前面难度：简单 `循环 + 多个临时变量`，不再赘述题目详情给定一组字符，使用原地算法将其压缩。压缩后的长度必须

比眉伴天荒/ 2023年02月22日 13:39/ 0 赞/ 48 阅读

相关 leetcode面试题--压缩字符串

题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有

灰太狼/ 2022年12月14日 13:51/ 0 赞/ 144 阅读

相关 443. 压缩字符串

2021-08-21 LeetCode每日一题链接：[https://leetcode-cn.com/problems/string-compression/][htt

Dear 丶/ 2022年09月07日 01:23/ 0 赞/ 178 阅读

相关 leetcode 443. String Compression 压缩字符串+暴力遍历

Given an array of characters, compress it in-place. The length after compression must a

客官°小女子只卖身不卖艺/ 2022年06月04日 08:55/ 0 赞/ 194 阅读

相关 443-压缩字符串（String Compression）

题目描述中文给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1

我会带着你远行/ 2022年04月25日 10:10/ 0 赞/ 245 阅读

相关 Q443 压缩字符串

给定一组字符，使用[原地算法][Link 1]将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在

╰+哭是因爲堅強的太久メ/ 2021年12月15日 05:51/ 0 赞/ 324 阅读