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

示例1:

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

输入：" ", 5
输出："%20%20%20%20%20"

//我的解决方案  （该方法执行时间太长）
//这样做是被题目固定了思路，下面的方法不使用数组性能就提升不少
class Solution {
    public String replaceSpaces(String S, int length) {

        
        char[] chars = new char[length];
        chars = S.toCharArray();
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < length; i++) {
            if (String.valueOf(chars[i]).equals(" ")) {
                stringBuffer.append("%20");
            } else {
                stringBuffer.append(chars[i]);
            }

        }

        return stringBuffer.toString();

    }
}


class Solution {
    public String replaceSpaces(String S, int length) {
              StringBuilder sb = new StringBuilder();
        for(int i = 0; i < length; i++){
            if(S.charAt(i) == ' '){
                sb.append("%20");
            }else{
                sb.append(S.charAt(i));
            }
        }
        return sb.toString();
    }
}

//这应该是最符合提议的
class Solution {
    public String replaceSpaces(String S, int length) {
        char[] s = S.toCharArray();
        int j =  S.length() - 1; 
        for (int i=length-1; i>=0; i--) {
            if (s[i] == ' ') {
                s[j--] = '0';
                s[j--] = '2';
                s[j--] = '%';
            } else {
                s[j--] = s[i];
            }
        }
        return String.valueOf(s, j+1, S.length()-j-1);
    }
}