摘要: 某公司的一道编程题(好像不提公司名比较好,不然总感觉怪怪的):对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩。 如果数据结构是数组的话,主要是要解决两个问题,一是统计重复的字符,二是确定数组压缩后每个元素在数组中所处的位置。 可以用一个指针遍历数组,另一个指针标记存储位置。 (现在解决问题还是处于暴力解题阶段,性能鲁棒性什么的还都没考虑,一般也只懂得循环循环,得提高了!) void string_compress( char s[] ) { int i, j; int count; int len 阅读全文
posted @ 2012-09-11 15:10 糙哥 阅读(10659) 评论(0) 推荐(0) 编辑