URL化。编写一种方法,将字符串中的空格全部替换为20%。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的真实长度。
示例一:
输入:"Mr John Smith ",13
输出:"Mr20%John20%Smith20%20%20%
示例二:
输入:" "
输出:"20%20%20%20%20%
解法:倒序计算(无需额外空间)
char* replaceSpaces(char* S, int length){
int spacenum=0;
for (int i=0;i<length;i++)
{
if (S[i]==' ')
{
spacenum++;
}
}
if (spacenum==0)
{
return S;
}
int len=length+spacenum*2;
S [len]='\0';
len--;
for (int i=length-1;i>=0;i--)
{
if (S[i]==' ')
{
S[len]='0';
len--;
S[len]='2';
len--;
S[len]='%';
len--;
}
else
{
S[len]=S[i];
len--;
}
}
return S;
}
时间复杂度:O(n)
空间复杂度:O(1)