原文鏈接：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);
    }