面试题5：替换空格

请实现一个函数，把字符串中的每个空格替换成"%20"。

---

解析：
从后往前替换。首先计算出需要的容量，然后从最后一位开始从后往前填写内容。

---

答案：

//时间复杂度为 O(n)
//length为字符数组str的总容量，大于或等于字符串str的实际长度
void ReplaceBlank(char str[], int length)
{
    if (nullptr==str || length<=0) return;

    int size = 0, blank_cnt = 0;
    for (int i=0; i<=length && str[i]!='\0'; ++i)
    {
        ++size;
        if (str[i]==' ') ++blank_cnt;
    }
    int new_size = size + 2*blank_cnt;
    if (new_size>length) return;

    int ind_new=new_size-1, ind_old=size-1;
    while (ind_new>=0 && ind_old>=0)
    {
        if (str[ind_old]!=' ')
            str[ind_new--] = str[ind_old--];
        else
        {
            --ind_old;
            str[ind_new--] = '0';
            str[ind_new--] = '2';
            str[ind_new--] = '%';
        }
    }
}