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