彻底搞懂HTTP

PHP 解决导出csv中文数据乱码问题

  返回  

力扣算法篇:压缩字符串

2021/8/21 11:44:43 浏览:

在这里插入图片描述
题解:
题目中返回的整数n意为取chars字符前n个字符,故要求原地修改

class Solution {
public:
    int compress(vector<char>& chars) {
        int n = chars.size();
        if(n == 1){
            return 1;
        }
        int len = 0;
        for(int i = 0,cnt = 1;i<n;i++,cnt++){
            //该字符与后一个字符不重复 修改原数组 包含对最后一个字符的处理
            if(i+1 == n || chars[i]!=chars[i+1]){
                chars[len++] = chars[i];
                //cnt为该字符的个数
                if(cnt>1){
                    for(char ch:to_string(cnt)){
                        chars[len++] = ch;
                    }
                }
                cnt = 0;
            }
        }
        return len;
    }
};

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号