字符串压缩——C语言

某公司的一道编程题（好像不提公司名比较好，不然总感觉怪怪的）：对输入字符串进行压缩，输入"aaabcccdde"，输出"3ab3c2de"，即对连续出现的字符进行压缩。

如果数据结构是数组的话，主要是要解决两个问题，一是统计重复的字符，二是确定数组压缩后每个元素在数组中所处的位置。

可以用一个指针遍历数组，另一个指针标记存储位置。

（现在解决问题还是处于暴力解题阶段，性能鲁棒性什么的还都没考虑，一般也只懂得循环循环，得提高了！）

void string_compress( char s[] )

{

int i, j;

int count;

int len = strlen( s );

if( s == NULL )

return;

for( i = 0, j = 0; i < len; i++ ) /*j用于标记存储位置*/

{

count = 1; /*在遍历过程中统计每个字符连续出现的位置*/

while( s[i] = s[i + 1] )

{

i++;

count++;

}

if( count > 1 )

{

s[j] = count + '0'; /*将整型数据count转换为字符*/

j++; /*位置j存数字，j + 1存字符*/

s[j] = s[i];

}

else

s[j] = s[i];

j++;

}

s[j] = '\0'; /*字符串末尾加结束符*/

}