Lintcode空格替换

替换字符串里的空格

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

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

        for(int i = 0;i < length; i++) {
            if(string[i] == ' ') {
                for(int j = length+2; j > i+2; j--) {
                    string[j] = string[j-2];
                }
                string[i] = '%';
                string[i+1] = '2';
                string[i+2] = '0';
                length = length+2;
            }
        }
        return length;
    }
};