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