替换字符串中的空格

题目描述：给定一个字符串，比如” I am a student."。将字符串中的空格替换为%20。那么替换后的字符串为“I%20am%20a%20student.”

思路：（1）从头到尾遍历整个字符串，碰到空格，就移动后面的字符串，每次需要向后移动2个字节。（移动非常耗时。）

    （2）遍历一遍数组，统计出来整个字符串中有多少个空格，然后可以确定替换之后的字符串的长度，替换空格，生成新的字符串。

思路（2）注意事项：替换空格，生成新的字符串的时候，需要使用2个指针P1，P2，从后向前开始替换。其中，P1指向源字符串的末尾，P2指向替换后的新字符串的末尾。然后依次向前移动指针，逐个把它指向的字符赋值到P2所指示的位置处，直到碰到空格为止。当碰到空格时，P1向前一位，P2依次向前填充0,2，%。迭代继续，直到完成。

之所以选择从后向前是因为：替换后的新字符串是在源字符串原来占有的内存空间上新生成的，只不过比之间的字符串后面多用了 2*空格数 个字节。

基于思路2，写如下代码：

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

void ReplaceBlank(char str[], int length)//length为给定的最大长度限制
{
  int count=0;//统计空格数
  int i=0;
  int originalLength=0;
  while(str[i]!='\0')
  {
    originalLength++;
    if(str[i++]==' ')
     count++;
  }

  int newLength=originalLength+count*2;
  if(newLength>length)
  {
   cout<<"超出了最大长度限制！"<<endl;
   return;
  }
  int indexOfOriginal=originalLength;
  int indexofNew=newLength;
  while(indexOfOriginal>=0&&indexofNew>indexOfOriginal)
   //indexofNew>indexOfOriginal保证了indexofNew也是一直>=0的
  {
   if(str[indexOfOriginal]!=' ')
   {
    str[indexofNew]=str[indexOfOriginal];
    indexOfOriginal--;
    indexofNew--;
   }
   else
   {
    indexOfOriginal--;
    str[indexofNew--]='0';
    str[indexofNew--]='2';
    str[indexofNew--]='%';
   }
  }
  cout<<"替换后的字符串为："<<endl;
   cout<<str<<endl;
}


int main()
{
    int length=100;
    char str[length];
    cout<<"您要替换的字符串为："<<endl;
    cin.getline(str,length);
    ReplaceBlank(str,length);
    return 0;
}