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

给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
比如 “   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;

}