字符串中的空格替换

请实现一个函数，将一个字符串中的空格替换成“%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;

}
};