leetcode 面试题 01.06. 字符串压缩

leetcode 面试题 01.06. 字符串压缩

题目详情

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

• 示例1:
  输入：“aabcccccaaa”
  输出：“a2b1c5a3”
• 示例2:
  输入：“abbccd”
  输出：“abbccd”
  解释：“abbccd"压缩后为"a1b2c2d1”，比原字符串长度更长。
• 提示：字符串长度在[0, 50000]范围内。

我的代码

class Solution {
public:
    string compressString(string S) {
        string res;
        int len = 0;
        char cur = '\0';
        for (char letter: S) {
            if (len == 0) {
                len = 1;
                cur = letter;
                continue;
            }
            if (letter == cur) {
                ++len;
            } else {
                res += (cur + to_string(len));
                cur = letter;
                len = 1;
            }
        }
        res += (cur + to_string(len));
        return res.size() < S.size()? res: S;
    }
};

我的成绩

执行结果：通过
执行用时 : 12 ms, 在所有 C++ 提交中击败了86.18%的用户
内存消耗 : 8.6 MB, 在所有 C++ 提交中击败了100.00%的用户

一些想法

本道题是leetcode上的一道简单题，只需记录当前的字符以及个数，做出相应的改变即可，只需进行一次遍历。

执行用时为 0 ms 的范例

class Solution {
public:
    string compressString(string S) {
        static auto speedup = [](){ios::sync_with_stdio(false);cin.tie(nullptr);return nullptr;}();
        if (S == "") return "";
        char last = S[0];
        int nCount = 1;
        string str = "";
        ostringstream ss;
        for (int i = 1; i < S.size(); ++i){
            if (S[i] == last){ ++nCount; continue; }
            ss << last << nCount;
            nCount = 1;
            last = S[i];
        }
        ss << last << nCount;
        str = ss.str();
        return str.size() < S.size() ? str : S;
    }
};

思考

范例解法和我相同，只不过使用了ostringstream来进行字符串的改变。