面试题4：替换空格

/*面试题4：
实现一个函数，把字符串中的空格替换成“20%”。
从前向后移动时，假如字符串的长度为n。对于每个空格字符，需要移动后面O(n)个字符，对含有O(n)个空格字符的字符串而言总的时间效率是O(n*n)。
从后向前移动时，所有的字符只需要复制一次，时间效率为O(n)。*/
void ReplaceBlank(char string[], int length)
{
if(string == NULL || length <= 0)
return;
int originalLength = 0;//字符串的实际长度
int numberOfBlank = 0;//字符串中空格的数目
int i=0;
while(string[i] != '\0')//遍历字符串，统计空格总数
{
++ originalLength;
if(string[i] == ' ')
++ numberOfBlank;
++ i;
}
int newLength = originalLength + numberOfBlank * 2;//总共需要的内存长度
if(newLength > length)
return;
int indexOforiginal = originalLength;//原字符串的末尾
int indexOfNew = newLength;//新字符串的末尾
while(indexOforiginal >= 0 && indexOfNew > indexOforiginal)
{
if(string[indexOforiginal] == ' ')//是空格则替换为20%
{
string[indexOfNew--] = '0';
string[indexOfNew--] = '2';
string[indexOfNew--] = '%';
}
else
{
string[indexOfNew--] = string[indexOforiginal];//不是空格替换为原字符串
}
-- indexOforiginal;
}
}
//测试用例：字符串中有空格，没有空格，特殊输入测试（字符串是NULL指针，是空字符串，只有一个空格，连续多个空格）
//相关题目：将一个排序数组的所有数字插入到另一个排序数组中