剑指Offer---替换空格

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

class Solution {
public:
    void replaceSpace(char *str,int length) 
    {
        int n = 0;
        for(int i=0; i<length; i++)
        {
            if(str[i] == ' ')
                n++;
        }
        int length1 = n*2 + length;
        int id1 = length - 1, id2 = length1 - 1;
        while(id1 >= 0)
        {
            if(str[id1] != ' ')
            {
                str[id2--] = str[id1--];
            }
            else
            {
                str[id2--] = '0';
                str[id2--] = '2';
                str[id2--] = '%';
                id1--;
            }
        }
    }
};