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

题目描述：

给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个。
比如 “  I like     http://hi.baidu.com/mianshiti  ” 会变成 "I like http://hi.baidu.com/mianshiti"。

void RemoveExtraSpace(char* str)
{
    bool keep_space = false;
    int new_str_end = 0;
 
    for (int i = 0; str[i]; ++i)
    {
        //如果遍历得到的此字符不是空格，则将标志符置为true；在进行else if语句时便可加入一空格；加入空格后标志符为false；这样就达到了缩进空格的目的；
        if (str[i] != ' ')
        {
            str[new_str_end++] = str[i];
            keep_space = true;
        }
        //如果遍历得到的此字符是空格，则将标志符置为false；
        else if (keep_space)
        {
            str[new_str_end++] = str[i];
            keep_space = false;
        }
    }
 
    //在进行最后处理时，判断最后一个字符是否为空格；如果是，则根据题目要求，将其去除；如果不是，则在其后面添加字符串结束符
    if (new_str_end > 0 && str[new_str_end - 1] == ' ')
    {
        str[new_str_end - 1] = '\0';
    }
    else
    {
        str[new_str_end] = '\0';
    }
}