请实现一个函数，将一个字符串中的每个空格替换成“％20”。

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

比较普通的想法，直接贴代码了（C++）：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int i=length-1,j,count=0;
        while(i>=0){
            if(str[i]==' '){
                for(j=length;j>=i;j--){
                    str[j+2]=str[j];
                }
            	str[i+2-2]='%';
            	str[i+2-1]='2';
            	str[i+2]='0';
            	length+=2;
            }
             i--;
        }
	}
};

牛客网测试通过

//文章为笔者原创，记录自己的学习历程，转载请注明出处