空格替换-LintCode

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

注意事项：
如果使用 Java 或 Python, 程序中请用字符数组表示字符串。

样例：
对于字符串”Mr John Smith”, 长度为 13
替换空格之后，参数中的字符串需要变为”Mr%20John%20Smith”，并且把新长度 17 作为结果返回。

挑战：
在原字符串(字符数组)中完成替换，不适用额外空间

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 *str, int length) {        // Write your code here        if (str == NULL && length <= 0)            return 0;        int oriLen = 0;        int num = 0;        int i = 0;        while (str[i] != '\0')        {            ++oriLen;            if (str[i] == ' ')                ++num;            ++i;        }        int newLen = oriLen + 2 * num;        int newPos = newLen;        int oriPos = oriLen;        while (oriPos >= 0 && newPos > oriPos)        {            if (str[oriPos] == ' ')            {                str[newPos--] = '0';                str[newPos--] = '2';                str[newPos--] = '%';            }            else                str[newPos--] = str[oriPos];            --oriPos;        }        return newLen;    }};