博客

题目
请实现一个函数，把字符串中的每个空格替换成”%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 (str.charAt(i) == ' ') cnt++;
        }

        int oldLength = str.length();
        int newLength = cnt * 2 + str.length();
        str.setLength(newLength);

        int j = newLength - 1;
        int i = oldLength - 1;
        while (i >= 0) {
            if (str.charAt(i) == ' ') {
                str.setCharAt(j--, '0');
                str.setCharAt(j--, '2');
                str.setCharAt(j--, '%');
            } else {
                str.setCharAt(j, str.charAt(i));
            }
            i--;
        }
    }