207.（443）压缩字符串

题目描述：

给定一组字符，使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为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。

思路：

标记当前字符，向后遍历，遇到相同字符则统计加一，遇到不同字符，则判断统计的数量，并改变标记

代码：

class Solution {
public:
    int compress(vector<char>& chars) {
        int count_char=1,res=0;
        char temp=chars[0];
        for(int i=1;i<chars.size();i++)
        {
            if(chars[i]==temp)count_char++;
            else
            {
                chars[res++]=temp;
                if(count_char>1)
                {
                    string s=to_string(count_char);
                    for(auto &ch:s)chars[res++]=ch;
                }
                temp=chars[i];
                count_char=1;
            }
        }
        chars[res++]=temp;
        if(count_char>1)
        {
            string s=to_string(count_char);
            for(auto &ch:s)chars[res++]=ch;
        }
        return res;
    }
};

执行效率：

执行用时：8 ms, 在所有 C++ 提交中击败了96.69%的用户

内存消耗：8.9 MB, 在所有 C++ 提交中击败了12.30%的用户