posts - 71,  comments - 41,  trackbacks - 0
抹掉多余空格
MS ATC 出过这样一道题。"I'd    like   to    join MS,      BUT    they    reject" -> "I'd like to join MS, BUT they reject"
void RemoveSpace(char *text)
{
    int src = 0, dst = 0;
    char candidate = '\x20';
    bool bFirst = true;
    
    do
    {
        if (text[src] != candidate)
        {
            text[dst++] = text[src];

            if (!bFirst)
                bFirst = true;
        }
        else
        {
            //treat first space as normal char
            if (bFirst)
            {
                text[dst++] = text[src];
                bFirst = false;
            }    
        }

    }while (text[src++]);

}
posted on 2006-11-17 17:55 Charles 阅读(323) 评论(0)  编辑 收藏 引用 所属分类: 面试小算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Copyright ©2024 Charles Powered By: 博客园 模板提供：沪江博客
<2006年11月>
日一二三四五六
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

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

常用链接

留言簿(4)

随笔分类(70)

随笔档案(71)

charles推荐访问

搜索

  •  

积分与排名

  • 积分 - 48799
  • 排名 - 453

最新评论

阅读排行榜

评论排行榜