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

去面试时碰到这一题，没写好，看了下别人写的，鄙视下自己的基本功。
转载的原文代码里有点小bug，应该把rep初始值改为1，否则统计的值会少1，我这里已经改过来了。



http://blog.csdn.net/yysdsyl/archive/2007/12/10/1928073.aspx

题目描述：“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 = 1;
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;
}

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