leetcode443. 压缩字符串

最新推荐文章于 2024-09-22 13:36:42 发布

原创最新推荐文章于 2024-09-22 13:36:42 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #stl

leetcode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种有效的字符串压缩算法实现，通过遍历字符数组并统计重复字符的数量来压缩字符串。文章详细展示了如何使用C++实现该算法，并提供了一个具体示例，包括计数、插入和删除重复字符的过程。

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

题目：443. 压缩字符串

class Solution {
public:
    int compress(vector<char>& chars) {
        int i = 0;
        while(i < chars.size())
        {
            char c = chars[i];
            // int cnt1 = count(chars.begin(), chars.end(), c); // 统计个数
            int cnt1 = 1;
            for(int j=i+1; j<chars.size(); j++)
            {
                if(chars[j] == c) cnt1++;
                else break;
            }
            if(cnt1 > 1)
            {
                // 数字转字符串
                string str;
                stringstream ss;
                ss << cnt1;
                ss >> str;
                int cnt2 = str.size();
                // 在指定位置前插入输入容器区间的内容:
                chars.insert(chars.begin()+i+cnt1, str.begin(), str.end()); // 插入cnt2个字符
                // 删掉cnt1-1个字符，保留1个：
                chars.erase(chars.begin()+i, chars.begin()+i+cnt1-1);
                i = i + cnt2 + 1;
            }
            else i++;
        }
        return chars.size();
    }
};