URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例 1:
输入:"Mr John Smith ", 13
输出:“Mr%20John%20Smith”
示例 2:
输入:" “, 5
输出:”%20%20%20%20%20"
提示:
字符串长度在 [0, 500000] 范围内。
这道题我们可以另外声明空间,当遇到非空格就插入当前字符,如果遇到空格就插入’%’,‘2’,‘0’
string replaceSpaces(string S, int length) {
string res;
int i=0;
while(i<length)
{
if(S[i]==' ')
{
res.push_back('%');
res.push_back('2');
res.push_back('0');
}
else
{
res.push_back(S[i]);
}
i++;
}
return res;
}
我们还可以使用双指针,从字符串尾部开始入手。一个指向字符串的真实长度(变量i)一个是指向所给的字符串长度,在题中,不需要担心字符串的长度不够,因为所给的字符串 S 足够长。
string replaceSpaces(string S, int length) {
int i=length-1,j=S.length()-1;
while(i>=0){
if(S[i]==' '){
S[j]='0';
S[j-1]='2';
S[j-2]='%';
j-=3;
}
else
S[j--]=S[i];
i--;
}
return S.substr(j+1);
}