lintcode 空格替换

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。
对于字符串”Mr John Smith”, 长度为 13

替换空格之后的结果为”Mr%20John%20Smith”

class Solution {
public:
    /**
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    int replaceBlank(char *string, int length) {
        // Write your code here
        if(string == nullptr || length <= 0){
            return 0;
        }
        int i = 0;
        int numOfBlank = 0, OriginalLength = 0;
        while(*(string+i)!= '\0'){
            ++ OriginalLength;
            if(*(string+i) == ' '){
                 ++ numOfBlank;
            }
            ++i;
        }
        int newlength = OriginalLength + numOfBlank*2;
        int ptr1 = OriginalLength,ptr2 = newlength;
        while(ptr1 >= 0 && ptr1 <= ptr2 ){
            while(*(string+ptr1) != ' '){
                *(string+ptr1) = *(string+ptr2);
                ptr1--;
                ptr2--;

            }
            if(string[ptr1] == ' '){
                string[ptr2--] = '0';
                string[ptr2--] = '2';
                string[ptr2--] = '%';
            }

            ptr1 --;
        }
    }
};  

同样的方法用python写并没有成功。