c++练习3 新浪面试题

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

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

比如 “  I like     http://hi.baidu.com/mianshiti  ” 会变成 "I like http://hi.baidu.com/mianshiti"。

笔者有以下疑问，忘大师指点：若函数的参数是一个string类型怎么做？中途是否一定要通过字符数组来转换。

下面是我编写的程序：

#include <iostream>

using namespace std;

void removeExtraSpace(char*str)

{

    if (str ==NULL)

        return;

    char *p =str;

    boolafter_char_space = false; //是否字符之后的空格

    int neworder= 0;

    while(*p !=NULL)

    {

        if(*p!=' ') //不为空

        {

            str[neworder++] = *p;

            after_char_space = true;

        }

        else if(after_char_space) //字符后的空

        {

            str[neworder++] = *p;

            after_char_space = false;

        }

        p++;

    }

    if(str[neworder-1]== ' ')

        str[neworder-1] = '\0';

    else

        str[neworder] = '\0';

}

 

int main()

{

    char str[] ="      I like    liuxi  ";

    removeExtraSpace(str);

    cout<<"变化后为"<<str<<"测试最后的空格是否删除"<<endl;

    system("pause");

    return 0;

}

其他一些程序参考，思路类似

voidremoveExtraSpace(char* str)

{

    bool keep_space = false;

    int new_str_end = 0;

 

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

    {

        if (str[i] != ' ')

        {

            str[new_str_end++] = str[i];

            keep_space = true;

        } 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';

    }

}

voidremoveExtraSpace(char *str)

{

    char *head;

    int count=0,p=0,len = strlen(str);

    head = str;

    while(*str)

    {

        if(count>0 && count<len-1)

        {

            if(*str != ' ')

            {

                head[p] = *str;

                p++;

            }

            if(*str == ' ' && *(str+1)!= ' ')

            {

                head[p] = *str;

                p++;

            }

        }

        str++;

        count++;

 

    }

    head[p]='\0';

}