题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
class Solution {
public:
void replaceSpace(char *str,int length) {
int spacenum=0;
for(int i=0;i<length;i++)
{
if(str[i]==' ')
spacenum++;
}
int newlength=spacenum*2+length;
while(length>0)
{
if(str[--length]==' ')
{
str[--newlength]='0';
str[--newlength]='2';
str[--newlength]='%';
}
else
{
str[--newlength]=str[length];
}
}
}
};
关键是从后往前遍历，这样就可以使用同一个数组而不用担心覆盖问题。
