04--字符串替换

题目
请实现一个函数，把字符串中的每个空格替换成"%20"，例如“We are happy.”，则输出“We%20are%20happy.”。

思路
最简单就是直接str.replace()，显然不能这样做…，
进而想到的就是开辟一个新的数组存放结果，然后遍历字符串里的字符，判断后进行替换，存到新的数组，这个需要开辟新的空间。
直接在原有的数组上进行扩容，然后从后往前，用双指针进行遍历和赋值。

code

开辟新空间

public String replaceSpace(StringBuffer str) {
        StringBuffer res = new StringBuffer();
        for (char c : str.toString().toCharArray()) {
            if (c == ' ') {
                res.append("%20");
            } else {
                res.append(c);
            }
        }
        return res.toString();
    }

扩容解法

public static void blankReplace(StringBuffer str) {
        if (str == null) return;
        int cnt = 0;
        for (int i = 0; i < str.length(); i++) {
            if