面试题 01.04. URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

自己解--金典解

    string replaceSpaces(string S, int length) {
        if(S.empty())
            return S;
        int count = 0;
        for(int i = 0;i < length;i++)
            if(S[i] == ' ')
                count++;
        int newlen = length + 2 * count;
        int j = newlen - 1;
        for(int i = length - 1;i >= 0 && i != j;i--)
        {
            if(S[i] == ' ')
            {
                S[j--] = '0';
                S[j--] = '2';
                S[j--] = '%';
            }
            else
                S[j--] = S[i];
        }
        S[newlen] = '\0';
        return S;
    }

image.png