剑指offer之替换字符串中的空格

题目:请实现一个函数，把字符串中的每个空格替换成“%20”。
例子：”we are” ====>”we%20are”。
思路:一看到这题直接能想到的方法就是===>从头开始遍历字符串
每遇到空格，换成%20，直到遍历完字符串。但是如果之前的字符串空间有限，则这样做会产生内存覆盖。
法二:前提===>源字符串空间充足。可以一次遍历出字符串有多少个空格，然后计算出新字符串的长度，然后进行替换。
代码如下:

void ReplaceBlank(char str[], int length)
{
    assert(str != NULL &&length > 0);
    int i = 0;
    int Oldlength = 0;
    int blankcount = 0;
    while (str[i] != '\0')
    {
        ++Oldlength;
        if (str[i] == ' ')
        {
            ++blankcount;
        }
        ++i;
    }
    int Newlength = Oldlength + blankcount * 2;
    if (Newlength > length)
        return;
    int indexOld = Oldlength;                                         
    int indexNew = Newlength;

    while (indexOld >= 0 && indexNew > indexOld)
    {
        if (str[indexOld] == ' ')
        {
            str[indexNew--] = '0';
            str[indexNew--] = '2';
            str[indexNew--] = '%';
        }
        else
        {
            str[indexNew--] = str[indexOld--];
        }
    }
}
int main()
{
    const int length = 100;
    char str[length] = "hello world";
    ReplaceBlank(str, length);
    return 0;
}