【每日一题】Leetcode - 面试题 01.06. Compress String LCCI（字符串压缩）

题目来源 Leetcode, 感谢🙇‍，如果内容对您有帮助，欢迎点赞。

题目描述

• 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例1:

• 输入：“aabcccccaaa”
• 输出：“a2b1c5a3”

示例2:

• 输入：“abbccd”
• 输出：“abbccd”
• 解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。

提示：

• 字符串长度在[0, 50000]范围内。

完整代码

class Solution {
public:
    string compressString(string S) {
        int len = S.length();
        if(len < 3)
            return S;
        char compressedStr[len * 2 + 1];
        compressedStr[0] = S[0];
        int pos = 0;
        int count = 1;

        for(int i = 1; i <= len; ++i){
            if(S[i] == compressedStr[pos])
                ++count;
            else{
                if(pos >= len)
                    return S;
                int base = 1;
                while(count / base > 9)
                    base *= 10;
                while(base != 0){
                    compressedStr[++pos] = char((count / base) + '0');
                    count %= base;
                    base /= 10;
                }

                compressedStr[++pos] = S[i];
                ++count;
            }
        }

        if(pos >= len)
            return S;
        int base = 1;
        while(count / base >= 10)
            base *= 10;
        while(base != 0){
            compressedStr[++pos] = (count / base) + '0';
            count %= base;
            base /= 10;
        }

        cout << compressedStr << endl;
        return string(compressedStr, pos);
    }
};

执行结果

题目来源 Leetcode, 感谢🙇‍，如果内容对您有帮助，欢迎点赞。