面试题4

题目:替换空格
请实现一个函数,把字符串中的每个空格替换成"%20".例如,输入"we are happy.",则输出"we%20are%20happy."

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str == nullptr||length <= 0)
            return;
        int num0 = 0;
        for(int i=0; i<length; i++){
            if(str[i]==' ')
            {
                num0++;
            }
        }
        int num = 2*num0;
        int j = 0;
        for(int i=0; i<length; i++){
            if(str[length-i-1]!=' '){
                str[length+num-1-j]=str[length-i-1];
                j++;
            }
            else{
                str[length+num-1-j]='0';
                j++;
                str[length+num-1-j]='2';
                j++;
                str[length+num-1-j]='%';
                j++;
            }
        }
	}
};