空格替换

212. 空格替换

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

你的程序还需要返回被替换后的字符串的长度。

样例

对于字符串"Mr John Smith", 长度为 13

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

挑战

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

// https://www.lintcode.com/problem/space-replacement/description?_from=ladder&&fromId=6

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<1) return 0;
        int kg=0;
        for(int i=0;i<length;i++)
        {
            if(string[i]==' ')
            {
                kg++;
            }
        }
        int new_length=length+kg*2;
        for(int i=new_length-1,j=length-1;j>=0 && kg>0;j--)
        {
            if(string[j]==' ')
            {
                string[i]='0';
                string[i-1]='2';
                string[i-2]='%';
                i-=3;
                kg--;
            }else
            {
                string[i--]=string[j];
            }
        }
        return new_length;
    }
};

class Solution:
    """
    @param: string: An array of Char
    @param: length: The true length of the string
    @return: The true length of new string
    """
    def replaceBlank(self, string, length):
        # write your code here
        if string==None or length<1:
            return 0
        kg=0
        for i in range(length):
            if string[i]==' ':
                kg+=1;
        
        new_length=length+kg*2
        j=new_length-1
        for i in range(length-1,-1,-1):
            if string[i]==' ':
                string[j]='0'
                string[j-1]='2'
                string[j-2]='%'
                j-=3
                kg-=1;
                if kg==0:
                    break;
            else:
                string[j]=string[i]
                j-=1
        return new_length