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

题目描述:

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

上一篇:百度之星之B:小诺爱USB设备


下一篇:网络子系统4_以太网设备描述符