day03：URL化

问题描述：

空格替换，编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

示例 1：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例 2：

输入："               ", 5
输出："%20%20%20%20%20"

提示：

• 字符串长度在 [0, 500000] 范围内。

解决方案：

1、新建一个字符串，依次遍历原字符串，再逐一赋值添加。

2、如果遇上空格，则新字符串添加为”%20“。

函数代码：

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string str;
        for (int i = 0; i < length; i++) {
            if (S[i] == ' ')
                str += "%20";
            else
                str += S[i];
        }
        return str;
    }
};