剑指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();
    }