Leetcode 443. String Compression

最新推荐文章于 2024-05-26 19:47:56 发布

SnailTyan

最新推荐文章于 2024-05-26 19:47:56 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/82986197

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文深入解析了字符串压缩算法，提供了一种高效的实现方案。通过C++代码示例，详细介绍了如何将重复字符进行压缩，同时保留原始字符串的信息。适用于LeetCode上的字符串压缩问题，对于理解和实现字符串压缩算法具有很高的参考价值。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

String Compression

2. Solution

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