Leetcode 面试题 01.06. 字符串压缩

原创于 2020-03-16 11:57:21 发布 · 133 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode

本文介绍了一种使用C++实现的字符串压缩算法，通过计数重复字符并将其替换为字符和重复次数的组合来减少存储空间。代码示例展示了如何遍历字符串，统计字符重复次数，并构建压缩后的字符串。

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

代码实现（C++）：

class Solution {
public:
    string compressString(string S) {
        if(S.length() == 0) return S;
        string rst = "";
        int cnt = 1;
        char ch = S[0];
        for(int i = 1;i < S.length();++i){
            if(ch == S[i])
                ++cnt;
            else{
                rst += ch + to_string(cnt);
                ch = S[i];
                cnt = 1;
            }
        }
        rst += ch + to_string(cnt);
        return rst.length() >= S.length() ? S : rst;
    }
};