解法

这里题目给出的字符串形式不是string而是char *，要resize可以使用realloc
解法就是如果出现空格就换成%20 也就是说 一个空格会变成3个字符，因此新字符串的长度为：
length + 2 * space_number，再加上最后的\0，新的字符串存储空间为length + 2 * space_number + 1，知道大小以后需要从后往前填充，例如字符串a b，新的长度为3 + 2*1 + 1 = 6，令i = 2(原字符串最后一个字符的下标，j = 4(新字符串最后一个字符下标）, 如果遇到非空格，则直接填充相应字符，否则逆序填充%20`（因为从后往前填充，故需要逆序）。
时间复杂度：
代码：

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