剑指offer编程题笔记之替换空格

题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy

解题思路：
第一步：遍历字符串找到空格的位置和数量
第二步：以“%20”替换空格

关键点：空格占有一个字符空间，但是“20%”占有三个字符的空间，所以不能直接把“20%”塞到空格位置，否则同时会把其他字符给替换掉，所以必须还要要挪出两个字符的空间才能够放下“20%”。

C++代码实现如下：

class Solution{
public:
   void replaceSpace(char *str,int length){
        vector<int>a;//创建容器a来存放字符串中空格的下标，其尺寸就是空格的个数
        for(int i=0;i<length;i++)
        {
            if (str[i]==' ')
            {
            a.push_back(i);
            }
         }
      int newLength=length+a.size()*2;//每当有一个空格被替换后，新字符串的长度要比以前字符串多两个字符
      //下面代码是仿照别人的代码的，自己没有写出来，陷入了死胡同
      while(length>=0&&newLength>length)
      {
      if (str[length]==' ')
      {
       str[newLength--]='0';//从后往前添加字符，一开始也要newLength--是因为最后一个'\0'也要算在里面
       str[newLength--]='2';
       str[newLength--]='%';
       }
       else{
       str[newLength--]=str[length];
       }
       length--;//依次往前遍历字符串
      }
      }
      };