字符串中的空格替换

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