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;}
};
