程序员面试题精选（50）：字符串原地压缩

 题目描述：“eeeeeaaaff"  压缩为 "e5a3f2"

代码实现：

#include "stdio.h"
#include "stdlib.h"

void CompressStrInPlace(char* str)
{
 char *dest=str;
    if ((0 == str) || ('/0' == *str))
    {
        return ;
    }
 
    char* p = str + 1;
    char temp[11];
    int rep = 0;
    char* sNum = 0;
 
    while (*p != '/0')
    {
        if (*str != *p)
        {
            *(++str) = *p++;
        }
        else
        {
            while (*p == *str)
            {
                ++rep;
                ++p;
            }
   
            if (rep < 10)
            {
                *(++str) = rep + '0'; // 30h
            }
            else
            {
                char* sNum = itoa(rep, temp, 10);
    
                while ((*(++str) = *sNum++) != '/0')
                    /**//*null*/;
     --str;
            }
   
            rep = 0;
   
        }//if-else
  
    }//while
 
    *(++str) = '/0';
 str=dest;
}

int main()
{
 char str[100]="ssssssssssssssssssssssssssssllllllllluyutuuuuuuuu";
 CompressStrInPlace(str);
 printf("%s",str);
 getchar();
 return 0;
}

不过有个问题，就是只能对不含数字的字符串进行上述压缩