某公司的一道编程题(好像不提公司名比较好,不然总感觉怪怪的):对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩。
如果数据结构是数组的话,主要是要解决两个问题,一是统计重复的字符,二是确定数组压缩后每个元素在数组中所处的位置。
可以用一个指针遍历数组,另一个指针标记存储位置。
(虽然实现了功能,但是原来长字符串变成短字符串后,多出来的存储位没有消失,只是永远找不到了····这好像叫内存泄露还是什么的吧····暂时先这样····)
void string_compress( char s[] )