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

压缩字符串，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 }

 

posted @ 2013-05-08 16:54  weiwei5987  阅读(243)  评论(0)  编辑  收藏  举报