/*面试题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指针,是空字符串,只有一个空格,连续多个空格)
//相关题目:将一个排序数组的所有数字插入到另一个排序数组中
实现一个函数,把字符串中的空格替换成“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指针,是空字符串,只有一个空格,连续多个空格)
//相关题目:将一个排序数组的所有数字插入到另一个排序数组中