请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路:从左向右插入,移动次数较多,计算量大,不建议该方法。
推荐从右向左插入。
首先计算出整个字符串中的空格数量spacecount,则新字符串长度 newlength = oldlength+2*spacecount;
**注意char *str 表示的字符串结束符号为'/0',所以长度不需要进行减1操作
class Solution {
public:
void replaceSpace(char *str,int length) {
int spacecount=0;
int newlength;
for(int i=0; i<length; i++)
{
if(str[i]==' ')
spacecount++;
}
newlength=length+spacecount*2;
for(int i=length,j=newlength; i>=0; i--){
if(str[i]==' '){
str[j--]='0';
str[j--]='2';
str[j--]='%';
}
else{
str[j--]=str[i];
}
}
return;
}
};