LintCode 212---空格替换

public class Solution {
    /*
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    public int replaceBlank(char[] string, int length) {
       for(int i = 0; i < length; i++){
             //遇到空格
             if(string[i] == 32){
                 //将空格之后的字符集体向后移动两位
                 for(int j = length-1; j >= i+1; j--){
                     string[j+2] = string[j];
                 }
                 //空格位设置为%
                 string[i++] = '%';
                 //原空格的后一位
                 string[i++] = '2';
                 //原空格的后二位
                string[i] = '0';
                 //将长度加2
                 length += 2;
            }
         }
         return length;
    }
}

 

你可能感兴趣的:(LintCode 212---空格替换)