字符串压缩

最新推荐文章于 2024-09-26 12:32:29 发布

原创最新推荐文章于 2024-09-26 12:32:29 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #c

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的字符串压缩算法实现过程，使用C语言通过遍历字符串并统计相邻字符出现次数来达到压缩目的。文章提供了一个完整的代码示例，展示了如何从输入的字符串中找到重复字符并将其数量与字符本身一起输出，最终实现字符串的压缩。

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

实现功能：

"aaabbbccddef"="3a2b2c2def"

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void compress(char *str)
{
	if(str==NULL)printf("error\n"),exit(-1);
	char*i,*j;
    int k;
    i=j=str;
	char str1[strlen(str)];
    memset(str1,0,sizeof(str1));/*清零*/
    while(*j!='\0')
    {
        while(*i==*(j+1))j++;
        /*找出*j和*i的相同的区间*/
        if(j>i)sprintf(str1+strlen(str1),"%d",j-i+1);
        /*往字符串的后面写*/
        k=strlen(str1);
        str1[k]=*i;//将该元素保存
        i=++j;//i和j都指向下一个元素
    }
    strcpy(str,str1);
}
int main()
{
	char str[]="aaabbccddeeffsdfsaddffaa";
    compress(str);
    printf("%s\n",str);
}