2、替换空格

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

从后往前循环

class Solution {
public:
void replaceSpace(char *str,int length) {
        if(str==NULL||length<0)
            return;
        int originallength=1;
        int i=0;
        int blankNumber=0;
        while(str[i]!='\0')
        {
            if(str[i]==' ')blankNumber++;
            originallength++;
            i++;
        }
        int newlength=originallength+2*blankNumber;
        if(newlength>length) return;
        int poriginallength=originallength;
        int pnewlength=newlength;
        while(poriginallength>=0&&pnewlength>poriginallength)
        {
            if(str[poriginallength]==' ')
            {
                str[pnewlength--]='0';
                str[pnewlength--]='2';
                str[pnewlength--]='%';
            }
            else 
            {
                str[pnewlength]=str[poriginallength];
                pnewlength--;
            }
            poriginallength--;
        }


}
};