程序员面试金典：面试题 01.03. URL化

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

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

示例 2：

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

思路：在给定长度下，查找字符串中空格字符的个数，则要返回的字符数组的长度为length + numOfSpace * 2

class Solution {
    public String replaceSpaces(String S, int length) {
        int count = 0;
        for (int i = 0; i < length; i++) {
            if (S.charAt(i) == ' ') {
                count++;
            }
        }
        char[] arr = new char[length + 2 * count];
        int index = 0;
        for (int i = 0; i < arr.length; i++) {
            char c = S.charAt(index++);
            if (c != ' ') {
                arr[i] = c;
            } else {
                arr[i++] = '%';
                arr[i++] = '2';
                arr[i] = '0';
            }
        }
        return new String(arr);
    }
}