剑指Offer 05. 替换空格（简单）（Java）

题目描述：

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

思路：

思路一：新建一个string ac，遍历字符串s，如果不是空格就通过string的加减算法 ac + 上对应的字符。
如果是空格，就加上%20。
但是字符串加减法，很耗内存，因为每做一次加减法，就会在string缓存池中新建一个字符串。

class Solution {
    public String replaceSpace(String s) {
        String ac = "";
        for(int i = 0; i < s.length(); i++)
        {
            if(s.charAt(i) == ' ')ac += "%20";
            else ac += s.charAt(i);
        }
        return ac;
    }
}

思路二：
新建一个char数组，因为数组添加字符串很容易，把数组长度设为s的3倍，因为s有可能全是空格。

class Solution {
    public String replaceSpace(String s) {
        int length = s.length();
        char[] array = new char[length * 3];
        int size = 0;
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if (c == ' ') {
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            } else {
                array[size++] = c;
            }
        }
        String newStr = new String(array, 0, size);
        return newStr;
    }
}