[笔试面试][code_by_hand]压缩字符串

最新推荐文章于 2025-09-10 11:40:22 发布

转载最新推荐文章于 2025-09-10 11:40:22 发布 · 57 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wendelhuang/archive/2013/05/08/3067150.html

文章标签：

#面试

本文介绍了一个简单的字符串压缩算法实现过程，使用C语言编写。该算法通过遍历输入字符串，统计连续字符的数量并将其转换为“数量+字符”的形式输出，从而达到压缩的目的。示例代码展示了如何读取输入字符串，并输出压缩后的结果。

压缩字符串，input:aaabbbccc output:3a3b3c

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 char* compress(const char * src, char *des)
 5 {
 6         if (des==NULL)
 7         {
 8                 return NULL;
 9         }
10         int count = 1;
11         int pointer = 0;
12         char current = src[0];
13         int i;
14         for (i=1; i<strlen(src); i++)
15         {
16                 if (src[i]==current)
17                 {
18                         count++;
19                 }else{
20                         pointer += sprintf(&des[pointer], "%d", count);
21                         des[pointer++] = current;
22                         count = 1;
23                         current = src[i];
24                 }
25         }
26         pointer += sprintf(&des[pointer], "%d", count);
27         des[pointer++] = current;
28         des[pointer] = '\0';
29         return des;
30 }
31 
32 int main()
33 {
34         char arr[100];
35         char brr[201];
36         while(1)
37         {
38                 scanf("%s", arr);
39                 printf("%s\n", compress(arr, brr));
40         }
41         return 0;
42 }