现在的位置: 首页 > 综合 > 正文

新浪微博笔试题:删除字符串中多余的空格

2012年09月08日 ⁄ 综合 ⁄ 共 513字 ⁄ 字号 评论关闭

给定字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。
比如 “   I like     football    ” 会变成 "I like football"

函数接口为:

void RemoveExtraSpace(char* str);

 

代码如下:

 

void RemoveExtraSpace(char* str)

{

    if(str == NULL)

        return;

 

    bool flag=false;//true表示还没有遇到空格

    int newp=0; //标记新的字符串结尾处

 

    for(int i=0; str[i]; i++)

    {

        if(str[i] != ' ')

        {

            str[newp++]=str[i];

            flag=true;

        }else if(flag){

            str[newp++]=str[i];

            flag=false;

        }

    }

 

    //剔除字符结尾的空格,并加上结束符

    if(newp>0 && str[newp-1]==' ')

        str[newp-1]=0x0;

    else

        str[newp]=0x0;

}

 

抱歉!评论已关闭.