知识点

计数

思路

从左到右遍历整个数组,维护当前元素和个数,当出现的元素和当前元素不一致时更新答案,注意个数为1不加入数字。

时间复杂度O(n)

AC Code(C++)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param chars char字符型vector 
     * @return char字符型vector
     */
    vector<char> compress(vector<char>& chars) {
        vector<char> res;
        char last = chars[0];
        int cnt = 1;

        auto add = [&](char c, int u) {
            res.push_back(c);
            if (u == 1) return;
            string s = to_string(u);
            for (auto x : s) res.push_back(x);
        };
        for (int i = 1; i < chars.size(); i++) {
            if (chars[i] == last) cnt += 1;
            else {
                add(last, cnt);
                last = chars[i], cnt = 1;
            }
        }
        if (cnt >= 1) {
            add(last, cnt);
        }
        return res;
    }
};