字符串压缩

最新推荐文章于 2022-03-21 18:25:05 发布

圣骐

最新推荐文章于 2022-03-21 18:25:05 发布

阅读量394

点赞数

分类专栏：算法文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/u012500825/article/details/89705447

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用三指针技术实现的LeetCode字符串压缩算法。通过遍历输入字符串，算法能够有效地压缩重复字符，减少存储空间。文章详细展示了算法的实现过程，包括如何处理不同数量级的重复字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode字符串压缩，三指针实现。

int compress(char* chars, int charsSize){
    if (chars == NULL ||  charsSize <0)
        return -1;
    if (charsSize <= 1)
        return charsSize;
    char * start = chars;
    char * end = chars;
    char * pos_w = chars;
    char tmp[5];
    int count = 0;
    int i;
    while (*start != '\0')
    {
        while (*end == *start && *end != '\0')
        {
            count++;
            end++;
        }
        if (count == 1 && start > pos_w)
        {
            *pos_w = *start;
            pos_w++;
        }
        else if (count == 1 && start == pos_w)
        {
            pos_w++;
        }
        else
        {
            *pos_w = *start;
            pos_w++;
            if (count > 10)
            {
                i = 0;
                memset(tmp,0,sizeof(tmp));
                while(count != 0)
                {
                    tmp[i++] = count%10 + '0';
                    count = count/10;
                }
                i--;
                while(i >= 0)
                {
                    *pos_w = tmp[i--];
                    pos_w++;
                }
            }
            else
            {
                *pos_w = '0' + count;
                pos_w++;
            }

        }

        start = end;
        count = 0;
    }
    *pos_w = '\0';
    return strlen(chars);
}