程序员面试笔记---替换空格

在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。因此，需要将这些特殊符号转换为服务器可以识别的字符。
转换的规则：在%后面跟上ASCII码的两位十六进制的表示。如空格的ASCII码是32，即十六进制的0x20，因此空格被替换成“%20”.

问题：如何实现一个函数，把字符串中的每个空格替换成“%20”.例如：My name is Irene. 输出为My%20name%20is%20Irene...

做法：首先遍历一次字符串，统计出字符串中空格的总数，并计算出替换之后字符串的总长度。每替换一个空格，长度增加2，故替换之后字符串的长度等于原来的长度加上2*空格数目。在My name is Irene.中，字符串长度为18，替换之后的长度为24.
源代码编辑如下：亲测有效哦。。

#include<iostream>
#include<string>//不是<string.h>，带.h的是C语言中的头文件

void RepalceBlank(char Str[], int length);

using namespace std;

//strlen  计算字符串里面一共有多少个字符
//sizeof  计算字符串占的总内存空间

int main()
{
char Str[100];
//cin >> Str;//不能读取空格
gets_s(Str);

////////////////////////////getline的用法
/*string ssttr;
getline(cin, ssttr);
int length1 = sizeof(ssttr);*/
////////////////////////////
int length = sizeof(Str);
RepalceBlank(Str, length);//数组名称直接作为指针进行地址传递。
cout << Str << endl;
cout << strlen(Str) << endl;

return 0;
}

//length是字符数组的容量
void RepalceBlank(char Str[], int length)
{
if (Str == NULL || length <= 0)
return;

int originalLength = 0;//字符串Str 的实际长度
int numberofBlank = 0;
int i = 0;

//遍历字符串，统计字符串的实际长度以及空格数
while (Str[i] != '\0')
{
++originalLength;

if (Str[i] == ' ')
++numberofBlank;

++i;
}

int newlength = originalLength + numberofBlank * 2;//替换空格之后的长度

//如果数组溢出，放弃替换。
if (newlength > length)
return;
//替换前后两个数组的指针序列号
int indexofOriginal = originalLength;
int indexofNew = newlength;
//从替换前后两个数组的最后一个字符开始替换，所有的字符只移动一次，时间复杂度比较小。
while (indexofOriginal >= 0 && indexofNew> indexofOriginal)
{
if (Str[indexofOriginal] == ' ')
{
Str[indexofNew--] = '0';
Str[indexofNew--] = '2';
Str[indexofNew--] = '%';
}
else
Str[indexofNew--] = Str[indexofOriginal];

--indexofOriginal;
}
}

这个方法的时间复杂度为O(n),