替换空格

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int con_length=0;
        int count=0;
        for(int i=0;i<length+1;i++)
            if(str[i]==' ')count++;
        con_length = length+2*count;
        int j=con_length;
        for(int i=length;i>=0;i--)
            if(str[i]==' ') 
            {
                str[j--] ='0';
                str[j--] ='2';
                str[j--] ='%';
            }
            else str[j--]=str[i];
    }
};