牛客网 剑指offer 替换空格

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