给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为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。
分析，压缩字符串，我的代码跑是能跑通过了，但是写法不咋好看，不符合简介美观要求了。
思路就不提了，基本就是按题目意思直接模拟，新开了个数组存放结果字符集，然后将其赋给chars数组
class Solution {
public:
int compress(vector<char>& chars) {
vector<char> res;
vector<char> cur;
int temp = 1;
for(int i=0;i<chars.size();i++){
if((chars[i]==chars[i+1])&&((i+1)<chars.size())){
temp++;
}else if((chars[i]!=chars[i+1])||((i+1)==chars.size())){
if(temp==1){
res.push_back(chars[i]);
}else{
res.push_back(chars[i]);
while(temp!=0){
int x = temp%10;
char y = x+'0';
temp /= 10;
cur.push_back(y);
}
reverse(cur.begin(),cur.end());
for(int j=0;j<cur.size();j++){
res.push_back(cur[j]);
}
cur.clear();
}
temp = 1;
}}
int len = chars.size();
if(len<res.size()){
for(int i=0;i<len;i++){
chars[i] = res[i];
}
for(int j=len;j<res.size();j++){
chars.push_back(res[j]);
}
}else if(len==res.size()){
for(int i=0;i<res.size();i++){
chars[i] = res[i];
}
}else{
for(int i=0;i<res.size();i++){
chars[i] = res[i];
}
int t =len-res.size();
while(t--){
chars.pop_back();
}
}
return chars.size();
}
};