[leetcode]443. String Compression

最新推荐文章于 2025-08-09 17:01:50 发布

你看见我的代码了么

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_32135877/article/details/80778757

LeetCode 专栏收录该内容

336 篇文章

订阅专栏

本文详细介绍了LeetCode上第443题“字符串压缩”的解决方案。通过一个简单的C++实现，文章展示了如何在原地压缩字符数组，并提供了完整的代码示例。该方法适用于需要在有限空间内进行高效字符串压缩的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[leetcode]443. String Compression

Analysis

everyday is the first day of your rest life—— [间歇性迷茫+2~]

Given an array of characters, compress it in-place.
压缩字符串，基本上看样例就能明白意思了。

Implement

class Solution {
public:
    int compress(vector<char>& chars) {
        if(chars.size() == 0)
            return 0;
        int len = chars.size();
        int cnt = 1;
        int res = 1;
        char t = chars[0];
        for(int i=1; i<len; i++){
            if(chars[i] == t)
                cnt++;
            else{
                if(cnt > 1){
                    string s = to_string(cnt);
                    for(auto c:s)
                        chars[res++] = c;
                }
                cnt = 1;
                t = chars[i];
                chars[res++] = t;
            }
        }
        if(cnt > 1){
            string s = to_string(cnt);
            for(auto c:s)
                chars[res++] = c;
        }
        chars.resize(res);
        return res;
    }
};