最笨的办法就可以了

while(...)

{



  switch(ch)

  {

    case 0x20:

        //,.,,,,

        break;

  }

}

能不能有O(n)的方法呀？

最好要高效一点

有o(n^2)的方法;
O(n)的没想出来
一定要扫描一次字符串,如果发现空格的话还要继续扫描一共有几个空格再做相应的处理
看来要想想数学方法了

遍历一次：
#include <iostream>
#include <string>
#include <cctype>

using namespace std;

string RemoveSpace(string input)
{
    string result;
    int lastch = 0;
    for(size_t i = 0;i < input.length();++i){
        if(isspace(input[i])){
            if(lastch == ' ')
                continue;
            lastch = ' ';
        }else{
            if(lastch == ' ' && !result.empty())
                result.push_back(' ');
            result.push_back(input[i]);
            lastch = input[i];
        }
    }
    return result;
}

int main()
{
    char buf[1024];
    cout<<"input a string:";
    cin.getline(buf,1024);
    cout<<"output: <"<<RemoveSpace(string(buf))<<">"<<endl;
}

#include <stdio.h>

#include <string.h>



char* slove( char* s ) 

{

    char *p1 = s , *p2 = s;

    while( *p2 == ' ' ) ++p2;

    if( !*p2 ) return *s = 0 , s;

    *p1++ = *p2++;    

    for( ; *p2 ; ++p2 )

        if( *p2 != ' ' || p1[-1] != ' ' )

            *p1++ = *p2;

    p1[ p1[-1]==' '?-1:0 ] = 0;

    return s;

}



int main()

{

    char line [ 1024 + 1 ] = "";

    while( gets( line ) )

    {

        int len = strlen( line );

        printf( "result : [[[%s]]]\n" , slove(line) );

    }

return 0;

}