剑指offer编程题解法汇总2-替换空格

题目：

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

解题思路：

看是否允许新建数组，
1、如果允许，则new一个三倍长的数组（极限长度也就是三倍长度），设置一个length记录实际长度，最后生成字符串的时候取前length长度就好
2、如果不允许，则只能从后向前遍历，虽然这样会出现多次数组覆盖的情况，但也只能这样。

第一种思路：

public String replaceSpace(StringBuffer str) {
        char[] chars = str.toString().toCharArray();
        char[] cachechars = new char[chars.length * 3];//极限长度也就这些
        int start = 0;
        int length = 0;


        while (start < chars.length) {
            if (chars[start] == 32) {
                start++;
                char[] chars1 = "%20".toCharArray();
                System.arraycopy(chars1, 0, cachechars, length, 3);
                length = length + 3;
            } else {
                cachechars[length] = chars[start];
                length++;
                start++;
            }
        }
        char[] newchars = new char[length];
        System.arraycopy(cachechars, 0, newchars, 0, length);
        return new String(newchars);
    }

第二种思路：

从后向前替换

 public String replaceSpace(StringBuffer str) {
        while (true) {
            int i = str.lastIndexOf(" ");
            if (i < 0) {
                break;
            }
            String substring = "%20" + str.substring(i + 1);
            str.setLength(str.length() + 2);
            str.replace(i, str.length(), substring);
//            System.out.println(str);
        }
        return str.toString();
    }