删除字符串中的空格

删除字符串中的空格

要求：不得开辟额外的空间，而且用递归实现！

C++版：

#include <stdio.h>
#include <string>
using namespace std;

void moveSpace(string::iterator& head, string::iterator& newhead, string& str)
{
     if ( head == str.end())
     {
           if (newhead != head)  
               *newhead = \'\0\'; // 新的结尾标志, Just For C API, anybody make sure it\'s used in std::string?
           return;
     }
     if ( *head == \' \')
          moveSpace(++head,newhead,str);
     else
     {
          *newhead = * head;
          moveSpace(++head,++newhead,str);
     }
}

int main()
{
    //test case1

    string testStr = "         ";
    string::iterator h1 = testStr.begin();
    string::iterator h2 = testStr.begin();
    moveSpace(h1,h2,testStr);
    printf("%s\n",testStr.c_str());

   //test case2

    testStr = "    I am man    ! ";
    h1 = testStr.begin();
    h2 = testStr.begin();
    moveSpace(h1,h2,testStr);
    printf("%s\n",testStr.c_str());

    //test case3

    testStr = "   I a m m a        n !      ";
    h1 = testStr.begin();
    h2 = testStr.begin();
    moveSpace(h1,h2,testStr);
    printf("%s\n",testStr.c_str());
}