为什么要从后向前填充，从前向后填充不行么？
    从前向后填充就是O(n^2)的算法了，因为每次添加元素都要将添加元素之后的所有元素向后移动。
    思路：现根据空格扩容，在从后向前填充空格代表的%20。

    1. public String replaceSpace(String s) {
    2.     if (s == null && s.length() == 0) {
    3.         return null;
    4.     }
    6.     StringBuilder stringBuilder = new StringBuilder();
    7.     for (int i = 0; i < s.length(); i++) {
    8.         if (s.charAt(i) == ' ') {
    9.             stringBuilder.append("  ");
    10.         }
    11.     }
    13.     int i = s.length() - 1;
    14.     s += stringBuilder;
    15.     int j = s.length() - 1;
    16.     char[] array = s.toCharArray();
    17.     for (; i >= 0; i--, j--) {
    18.         if (array[i] == ' ') {
    19.             array[j--] = '0';
    20.             array[j--] = '2';
    21.             array[j] = '%';
    22.         } else {
    23.             array[j] = array[i];
    24.         }
    25.     }
    26.     return new String(array);
    27. }