替换空格

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

从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

class Solution { public:void replaceSpace(char *str,int length) {  //length为牛客系统规定字符串输出的最大长度，固定为一个常数         if(str == NULL || length < 0){            return;//返回，不往下面跑了，就是终止函数的运行，返回调用者，函数不需要返回值        }        int i = 0;        int oldNumber = 0;        int replaceNumber = 0;        while(str[i]!='\0'){            oldNumber++;            if(str[i]==' '){                replaceNumber++;            }            i++;        }        int newLength = oldNumber+2*replaceNumber; //插入后的长度         if(newLength > length)//如果计算后的长度大于最大长度就无法插入             return;        int pNewLength = newLength; //记录新的字符串的长度        int pOldLength = oldNumber; //记录以前字符串的长度        while((pOldLength>=0)&&(pOldLength<pNewLength)){            if(str[pOldLength]==' '){ //碰到空格就替换                str[pNewLength--] = '0'; //从后往前替换                str[pNewLength--] = '2';                str[pNewLength--] = '%';            }            else{//不是空格就把pOldlength指向的字符装入pNewlength指向的位置                 str[pNewLength--]= str[pOldLength];            }            pOldLength--;//不管是if还是else都要把pOldlength前移        }    }};