请实现一个函数，把字符串中的每个空格替换成“ ”

题目：替换空格---请实现一个函数，把字符串中的每个空格替换成“%20”

例子：We are happy.\0
替换后：We%20are%20happy.\0
思路：从字符串的后面往前替换，这样字符移动的次数少，时间复杂度为：O（n）；如下图1：
1、首先得遍历字符串，计算字符串的真实长度，以及空格的个数；
2、计算替换空格后的长度，2*空格个数+字符串真实长度
3、当字符不等于' '时，就往后挪字符；当字符等于' '时，就去添加%20

代码如下：

<span style="font-size:18px;">#include<iostream>
using namespace std;

void ReplaceBlack(char str[],int len)
{
if (str == NULL || len <= 0)
{
return;
}
int i = 0;
int relLen = 0;//str的真实长度
int numOfBlack = 0; // 空格的个数
while (str[i] != '\0')
{
if (str[i] == ' ')
{
++numOfBlack;
}
relLen++;
++i;
}
int _len = relLen + 2 * numOfBlack;//替换后的总长度
while (relLen < _len && relLen > 0)
{
//1.当字符不等于' '时，就往后挪字符
//2.当字符等于' '时，就去添加%20
if (str[relLen] != ' ')
{
str[_len--] = str[relLen];
}
else
{
str[_len--] = '0';
str[_len--] = '2';
str[_len--] = '%';
}
relLen--;
}
}
int main()
{
char str[30] = { "We are happy." };
ReplaceBlack(str, sizeof(str));
cout << str << endl;
return 0;
}</span>

结果如下图2：
图1：



图2：