URL 化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

• 示例1:

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

• 示例2:

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

• 提示：

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

class Solution {
public:
    string replaceSpaces(string S, int length) {
        int i = length - 1;
        int j = S.size() - 1;
        while(i >= 0) {
            if (S[i] == ' ') {
                S[j--] = '0';
                S[j--] = '2';
                S[j--] = '%';
                i--;
            } else {
                S[j--] = S[i--];
            }
        }
        return S.substr(j+1);
    }
};

 class Solution {
 public:
    string replaceSpaces(string S, int length) {
        string res;
        int i=0;

        while(i<length) {
           if (S[i] == ' ') {
               res.append("%20");
            } else {
                res.append(string{S[i]});
            }
            i++;
        }
        return res;
    }
};