劍指offer 面試題4—替換字符串中空格

題目：
實現一個函數，把字符串中的每個空格替換成“%20”。加入輸入“we are happy.”，則輸出“we%20are%20happy.”。

它想說的思想：

如果是字符數組來存儲的話，每次掃描遇到空格都會導致後面的字符向後移動，然後爲了節省這麼多移動的時間，就先統計空格的個數，然後數組整體擴容空格數乘以3的空間，把那裏當作結束，再從尾到頭遍歷，找到空格就移，這樣整體就只移過了一次。效率會高很多。

舉一反三：

合併兩個數組（包括字符串）時，如果從前往後複製每個數字（或字符）需要重複移動數字（或字符）多次，那麼我們可以考慮從後往前複製，這樣就能減少移動的次數，從而提高效率。

Java實現

public String replaceSpaces(String str) {
        if (str == null) {
            return null;
        }
        int len = str.length(), i = 0;
        StringBuffer sBuffer = new StringBuffer();
        while (i < len) {
            if (str.charAt(i) == ' ') {
                sBuffer.append("%20");
            } else {
                sBuffer.append(str.charAt(i));
            }
            i++;
        }
        return sBuffer.toString();
    }