class Solution {
    public String replaceSpaces(String S, int length) {
        char[] chs = S.toCharArray();
        int n = 0;
        for (int i = 0; i < length; i++) {
            if (chs[i] == ' ') {
                n += 3;
            } else {
                n++;
            }
        }
        int j = length - 1;
        int k = n - 1;
        while (j >= 0) {
            if (chs[j] == ' ') {
                chs[k--] = '0';
                chs[k--] = '2';
                chs[k--] = '%';
            } else {
                chs[k--] = chs[j];
            }
            j--;
        }
        return new String(chs, 0, n);
    }
}
@@ -120,17 +120,22 @@
 int n = 
-0
+length
 ;%0A      
@@ -229,51 +229,9 @@
  += 
-3;%0A            %7D else %7B%0A                n++
+2
 ;%0A  
@@ -599,8 +599,9 @@
 %0A    %7D%0A%7D
+%0A

Update StringToUrlLcci.java