字符串替换

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

思路

1：从前往后插入，这样移动·的次数多不建议

2：从后往前插入

class Solution {
public:
void replaceSpace(char *str,int 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+replacenumber*2;//插入后的长度
        int pOldlength=oldnumber; //注意不要减一因为隐藏个‘\0’也要算里
        int pNewlength=newlength;
        while(pOldlength>=0&&pNewlength>pOldlength)//放字符
        {
            if(str[pOldlength]==' ') //碰到空格就替换
            {
                 str[pNewlength--]='0';
                 str[pNewlength--]='2';
                 str[pNewlength--]='%';
                     
            }
            else //不是空格就把pOldlength指向的字符装入pNewlength指向的位置
            {
                 str[pNewlength--]=str[pOldlength];
                   
            }
            pOldlength--; //不管是if还是elsr都要把pOldlength前移
             
        }    
	}
};