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'; 
                i=i+2;
                length = length+2; 
            }
        }
        return length;      
        
    }

};  

为什么string长度可变？