压缩字符串

泡脚早睡早饭

于 2024-06-08 18:04:02 发布

阅读量111

点赞数 1

分类专栏： leetcode刷题文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_43312665/article/details/139549491

版权

leetcode刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int compress(vector<char>& chars) {
        int n=chars.size();
        //left表示子串最左侧
        int write=0,left=0;
        //write 表示写指针
        for(int read=0;read<n;read++){
            if(read==n-1||chars[read]!=chars[read+1]){
                chars[write++]=chars[read];
                int num=read-left+1;
                if(num>1){
                    int anchor=write;
                    while(num>0){
                        chars[write++]=num%10+'0';
                        num=num/10;
                    }
                    //将数量重排
                    reverse(&chars[anchor],&chars[write]);
                }
                left=read+1;
            }
        }
        return write;
    }
};