posts - 71,  comments - 39,  trackbacks - 0
字符串原地压缩
"aaaaaabbbbccccc" -> "a6b4c5"
void CompressStrInPlace(char* 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';
}
posted on 2006-11-22 12:19 Charles 阅读(386) 评论(2)  编辑 收藏 引用 所属分类: 面试小算法

FeedBack:
# re: 字符串原地压缩
2006-11-28 22:40 | 李锦俊
解压缩到哪去了？  回复  更多评论
  
# re: 字符串原地压缩
2006-11-29 08:53 | Charles
呵呵，这个只是一道面试题，倒是没想过这个问题，回头有时间写个贴上  回复  更多评论
  

标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]
相关链接:
网站导航:



Copyright ©2008 Charles Powered By: 博客园 模板提供：沪江博客
<2008年12月>
日一二三四五六
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

决定开始写工作日记，记录一下自己的轨迹...

常用链接

留言簿

随笔分类(70)

随笔档案(71)

相册

charles推荐访问

搜索

  •  

积分与排名

  • 积分 - 20270
  • 排名 - 125

最新评论

  • 1. re: 数单词数
  • 规范化；门口麻烦机；那么孔方兄那么妈妈法；酿母菌法那么；风格那么明年；愤怒麻烦那么愤怒愤怒留念多孔蕈乐观好看的里边赶快巴拿马城，新年巴拿马国际法，不
  • --申诉台
  • 2. re: 数单词数
  • 感到发现看来自动化大会单行本打开怎么赶快电子管矛盾感动不动门口‘大批看病黄道婆民主
  • --申诉台
  • 3. re: 移除字符
  • 评论内容较长,点击标题查看
  • --D_BOY
  • 4. re: 很土
  • 呵呵，慢慢来就好嘛
  • --flamingo
  • 5. re: 毕业啦
  • 评论内容较长,点击标题查看
  • --moonlight

阅读排行榜

评论排行榜