牛客网3 替换空格

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int count=0;
        int originalLength=0;
        if(str==nullptr||length<=0)
            return;
        int i=0;
        while(str[i]!='\0')
        {
            originalLength++;
            if(str[i]==' ')
                count++;
            i++;
        }
        int newLength=originalLength+2*count;
        if(length<newLength)
            return;
        while(0<=originalLength&&originalLength<newLength)
        {
            if(str[originalLength]!=' ')
            {
                str[newLength--]=str[originalLength--];
            }
            else
            {
                str[newLength--]='0';
                str[newLength--]='2';
                str[newLength--]='%';
                originalLength--;
            }
        }
        
	}
};