【leetcode】面试题 01.03. URL化

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

示例1:

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”
示例2:

输入："            “, 5
输出：”%20%20%20%20%20"
提示：

字符串长度在[0, 500000]范围内。

题解：

class Solution {
    public String replaceSpaces(String S, int length) {
        if(length == 0 || S == null || S.length() == 0){
            return S;
        }

        char[] s = S.toCharArray();
        int spaceCount = 0;

        for(int i = 0; i < length; i++){
            if(s[i] == ' '){
                spaceCount ++;
            }
        }

        int totalLength = length + 2 * spaceCount;
        int tl = totalLength;
        for( int i=length -1 ; i >= 0; i--){
            if(s[i] == ' '){
                s[-- totalLength] = '0';
                s[ -- totalLength] = '2';
                s[-- totalLength] = '%';
            }else{
                s[-- totalLength] = s[i];
            }
        }
        // 这里在写的时候并没有到开始的位置。
        if(totalLength >= 0 ){
            return new String(s).substring(totalLength, tl);
        }
        return new String(s);
    }
}