面试题4：替换空格

bool Replace(char *String, int length)
{
    int index;
    int charNum;
    int blankNum;
    char *workPtr;
    
    if(NULL == String)
    {
        return false;
    }

    charNum = 0;
    blankNum = 0;
    workPtr = String;
    while((*workPtr) != '')
    {
        if((*workPtr++) == ' ')
        {
            blankNum++;
        }
        charNum++;
    }

    if(length < (charNum + 2*blankNum))
    {
        return false;
    }

    for(index = charNum; index >= 0; index--)
    {
        if(*workPtr-- != ' ')
        {
            *(String + index + 2*blankNum) = *(String + index);
        }
        else
        {
            *(String + index + 2*blankNum) = '0';
            *(String + index + 2*blankNum - 1) = '2';
            *(String + index + 2*blankNum - 2) = '%';
            blankNum--;
        }
    }
    return true;
}

相关题目：

bool arrayMerge(int *arrayA, int arrayALenth, int *arrayB, int arrayBLenth)
{
    int mergeLenth = arrayALenth + arrayBLenth;

    if(NULL == arrayA)
    {
        return false;
    }
    if(NULL == arrayB)
    {
        return true;
    }

    arrayALenth--;
    arrayBLenth--;
    mergeLenth--;

    while((arrayALenth >= 0) &&(arrayBLenth >= 0))
    {
        if(arrayA[arrayALenth] > arrayB[arrayBLenth])
        {
            arrayA[mergeLenth--] = arrayA[arrayALenth--];
        }
        else if(arrayA[arrayALenth] < arrayB[arrayBLenth])
        {
            arrayA[mergeLenth--] = arrayB[arrayBLenth--];
        }
        else
        {
            arrayA[mergeLenth--] = arrayB[arrayBLenth--];
            arrayA[mergeLenth--] = arrayA[arrayALenth--];
        }
    }

    if(arrayALenth < 0)
    {
        while(arrayBLenth >= 0)
        {
            arrayA[mergeLenth--] = arrayB[arrayBLenth--];
        }
    }
    else
    {
        while(arrayALenth >= 0)
        {
            arrayA[mergeLenth--] = arrayB[arrayALenth--];
        }
    }

    return true;
}