No.2替换空格

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

思路
这道题是通过 char 数组的形式提供的。如果从前往后看，毋庸置疑，数组样式的移动会消耗大量的时间。假设告诉我们这个题char数组的长度足够长，那么我们可以从后往前看。

class Solution {
public:
    /*
        在原字符串上进行操作。
        ①先统计一共有 n 个空格，进而总长度应该会增长 2*n
        ②从后往前，添加%20
        */
	void replaceSpace(char *str,int length) {
           //①统计有多少空格
        int i=0;int space=0,oldLength=0;
          while(str[i]!='\0'){//这里切不可提前 i++
              if(str[i++]==' ') space++;
              ++oldLength;
          }
        //②
        int newLength=oldLength+2*space;
        int back=newLength,front=oldLength;
        while(front>=0 && back>front){
            if(str[front]==' '){
                 str[back--]='0';
                 str[back--]='2';
                 str[back--]='%';
            
            }else{
                str[back--]=str[front];
            } 
            front--;
        }        
	}
};