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

给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。

 

比如 “   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++)//并没有处理'/0'字符

    {

        if(str[i] != ' ')

        {

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

            flag=true;

        }

        else if(flag){//之前没有遇到空格且现在遇到的字符为空格，将第一个空格存放到结果字符串中

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

            flag=false;

        }

        else //之前遇到的是空格，现在也是空格，不处理。这也直接将字符串前面的空格字符去掉了。

            continue;

 

    }

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

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

        str[newp-1]=0x0;

    else//newp总是指向最后一个字符的后面

        str[newp]=0x0;

}