替换空格

题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

如果直接开始遍历进行替换，每次替换一个空格都需要将字符串空格后面部分整体进行后移，因而效率比较低。

正确解题方法，先遍历字符串得到一共有多少个空格，假设有x个，那么新串的长度应该为 原字符串长度+x*2。
知道新串长度之后，从后向前遍历原串对新串进行填充就可以了，遇到空格则填充%20。

public class tihuankongge {

    public String replaceSpace(StringBuffer str) {

        if (str == null)
            return null;

        int spaceCount = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                spaceCount++;
            }
        }
        char[] result = new char[str.length() + spaceCount*2];
        int index = result.length - 1;
        for (int i = str.length() - 1; i >= 0; i--) {

            if (str.charAt(i) != ' ') {
                result[index--] = str.charAt(i);
            } else {
                result[index--] = '0';
                result[index--] = '2';
                result[index--] = '%';
            }
        }
        return new String(result);
    }

    public static void main(String[] args) {
        System.out.println(new tihuankongge().replaceSpace(new StringBuffer("hello word")));
    }
}