給定一組字符，使用原地算法將其壓縮。
壓縮後的長度必須始終小於或等於原數組長度。
數組的每個元素應該是長度為1 的字符（不是 int 整數類型）。
在完成原地修改輸入數組後，返回數組的新長度。
進階：
你能否僅使用O(1) 空間解決問題？
示例 1：
輸入：
["a","a","b","b","c","c","c"]
輸出：
返回6，輸入數組的前6個字符應該是：["a","2","b","2","c","3"]
說明：
"aa"被"a2"替代。"bb"被"b2"替代。"ccc"被"c3"替代。

示例 2：
輸入：
["a"]
輸出：
返回1，輸入數組的前1個字符應該是：["a"]
說明：
沒有任何字符串被替代。

示例 3：
輸入：
["a","b","b","b","b","b","b","b","b","b","b","b","b"]
輸出：
返回4，輸入數組的前4個字符應該是：["a","b","1","2"]。
說明：
由於字符"a"不重復，所以不會被壓縮。"bbbbbbbbbbbb"被“b12”替代。
註意每個數字在數組中都有它自己的位置。
註意：
所有字符都有一個ASCII值在[35, 126]區間內。
1 <= len(chars) <= 1000。
詳見：https://leetcode.com/problems/string-compression/description/
C++：

class Solution {
public:
    int compress(vector<char>& chars) {
        int n = chars.size(), cur = 0;
        for (int i = 0, j = 0; i < n; i = j) 
        {
            while (j < n && chars[j] == chars[i])
            {
                ++j;
            }
            chars[cur++] = chars[i];
            if (j - i == 1)
            {
                continue;
            }
            for (char c : to_string(j - i))
            {
                chars[cur++] = c;
            }
        }
        return cur;
    }
};

參考：https://www.cnblogs.com/grandyang/p/8742564.html

443 String Compression 壓縮字符串