力扣（LeetCode）算法_C++——替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

string replaceSpace(string s)
{
	int length = s.length();
	char* array = new char[length*3];
	int size = 0;
	for (int i = 0; i < length; i++)
	{
		char c = s.at(i);
		if (c == ' ')
		{
			array[size++] = '%';
			array[size++] = '2';
			array[size++] = '0';

		}
		else {
			array[size++] = c;
			
		}
	}

	string newStr(array, 0, size);

	cout << newStr << endl;
	return newStr;
}