替换空格---StringBuilder

问题：替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

Java StringBuffer 和 StringBuilder 类

• 当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类，和 String类不同的是，StringBuffer 和StringBuilder 类的对象能够被多次的修改，并且它不产生新的未使用对象。由于 StringBuilder相较于 StringBuffer
  有速度优势，所以多数情况下建议使用 StringBuilder类，然而在应用程序要求线程安全的情况下，则必须使用 StringBuffer 类。

解题思路：

• 1.利用StringBuilder（速度快）借助字符数组，首先将字符串通过s.toCharArray()方法转为字符数组，之后对字符数组中的每个字符进行判断，当字符为空时，将’%20’字符串append到StringBuilder中，否则将原字符append到StringBuilder中，最后利用toString方法返回此序列中数据的字符串表示形式。

• 2.利用辅助字符数组（内存消耗小），首先定义一个长度为字符串长度3倍的字符数组，之后遍历字符串中0 到 length() - 1索引处的字符（利用charAt() 方法），接着判断字符是否为空，空的情况，依次将 %、2、0 三个字符存入字符数组，否则，将原字符存入字符数组，最后将字符数组转为字符串返回。

实现代码：

class Solution{
    //方法一
    public String replaceSpace(String s) {
        StringBuilder res = new StringBuilder();
        for (Character c : s.toCharArray()) {
            if (c == ' ') {
                res.append("%20");
            } else {
                res.append(c);
            }
        }
        return res.toString();
    }
    //方法二
    public String replaceSpace2(String s) {
        int n = s.length();
        char[] array = new char[3 * n];
        int size = 0;
        for (int i = 0; i < n; i++) {
            char c = s.charAt(i);
            if (c == ' ') {
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            } else {
                array[size++] = c;
            }
        }
        String s1 = new String(array, 0, size);
        return s1;
    }
}