URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
自己解--金典解
string replaceSpaces(string S, int length) {
if(S.empty())
return S;
int count = 0;
for(int i = 0;i < length;i++)
if(S[i] == ' ')
count++;
int newlen = length + 2 * count;
int j = newlen - 1;
for(int i = length - 1;i >= 0 && i != j;i--)
{
if(S[i] == ' ')
{
S[j--] = '0';
S[j--] = '2';
S[j--] = '%';
}
else
S[j--] = S[i];
}
S[newlen] = '\0';
return S;
}