原文链接：http://blog.csdn.net/qq_22329521/article/details/52948066

请实现一个函数，将一个字符串中的空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。如果从前往后走，每次替换一个空格，后面的字符串均要往后诺两位，假设字符串的长度为n，对每个空格字符串，需要挪动后面O(n)字符串，因此对含有O（n）个空格字符的字符串而言总的时间效率是O(n^2)

解题思路：是 从字符串的后面往前替换（时间复杂度是O(n)，可以先遍历一个字符串，这样就能统计字符串中空格的总数，可以计算替换之后字符串的总数。每替换一个空格，长度增加了2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数。

 public static void test() {
        String str = "we are happy";
        char[] charOld = str.toCharArray();
        char[] charNew = new char[100];
        for (int j = 0; j < charOld.length; j++) {
            charNew[j] = charOld[j];
        }
        int blank = 0;
        for (int i = 0; i < charNew.length; i++) {
            if (charNew[i] == ' ') {
                blank++;
            }
        }
        int lengthFront = charOld.length - 1;

        int lengthBack = charOld.length + 2 * blank - 1;

        while (lengthFront >= 0 && lengthBack >= 0) {
            if (charNew[lengthFront] != ' ') {
                charNew[lengthBack--] = charNew[lengthFront];
            } else {
                charNew[lengthBack--] = '0';
                charNew[lengthBack--] = '2';
                charNew[lengthBack--] = '%';
                lengthFront--;
            }
            lengthFront--;
        }
        System.out.println(charNew);
    }