請實現一個函數，把字符串中的每個空格替換成“ ”

題目：替換空格---請實現一個函數，把字符串中的每個空格替換成“%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：