替换空格

虽然题目简单，但是为了好好整理博客，还是写到这里吧
问题描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

class Solution {
public:
void replaceSpace(char *str, int length) {
        int cnt_sp = 0;
        for (int i = 0; i<length; ++i)
        {
            if (str[i] == ' ')
                cnt_sp++;
        }
        int new_len = length + cnt_sp * 2;
        int old = length - 1;
        str[new_len] = '\0';
        int new_idx = new_len-1;
        while (old >= 0 && new_idx >= 0)
        {
            if (str[old] == ' ')
            {
                str[new_idx--] = '0';
                str[new_idx--] = '2';
                str[new_idx--] = '%';
                old--;
            }
            else
                str[new_idx--] = str[old--];
        }
    }
};