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

/*
* 请实现一个函数，把字符串s中的每个空格替换成"%20"。
* 示例 1：
    输入：s = "We are happy."
    输出："We%20are%20happy."
* 在Java中，字符串被设计为（不可变）类型，即无法直接更改原字符串来完成替换空格。因此需要重新new一个字符串
* 思路1：考虑到空格替换后大小改变，由于StringBuilder是可变长的字符串缓冲区，可new一个StringBuilder
*       根据需求依次添加字符即可。先转为字符数组，循环遍历，遇到空字符时替换为指定字符串即可
*       最后将StringBuilder转为String
* 思路2：可直接使用char数组实现，最坏情况：n个字符都是空字符。因此需要新建一个3*n的新字符数组
*       循环遍历，遇到空字符替换为指定字符串。由于需要添加字符，因此需要将指定字符串拆解为字符挨个添加
*       最后转换为String类型即可
* 时间复杂度：O(n)	遍历字符串
* 空间复杂度：O(n)	需要额外使用线性的辅助空间
* */

public class _05 {

    public static void main(String[] args) {
        String str = "we are happy.";
        String s = replaceSpace(str);
        System.out.println(s);
        String string = replaceSpace2(str);
        System.out.println(string);
    }
    public static String replaceSpace(String s) {
//        return s.replaceAll(" ","%20");
        // StringBuilder是一个可变长字符串缓冲区，底层是char数组。其是非线程安全，但效率高
        // 可通过StringBuilder的append方法依次添加字符串
        StringBuilder stringBuilder = new StringBuilder();
        // 转字符数组
        char[] chars = s.toCharArray();
        for (char aChar : chars) {
            // 空字符情况直接添加为"%20"，否则添加原字符
            if (aChar == ' '){
                stringBuilder.append("%20");
            } else stringBuilder.append(aChar);
        }
        return stringBuilder.toString();
    }

    public static String replaceSpace2(String s) {
        // 转字符数组
        char[] chars = s.toCharArray();
        int len = s.length();
        // 新建一个字符数组，由于数组一旦创建大小就固定了。考虑最坏情况下字符串中所有字符都是空字符
        // 每个空字符替换为"%20"，因此，新建一个三倍大小的字符数组
        char[] newChars = new char[len*3];
        int size = 0;
        for (char aChar : chars) {
            // 空格情况下直接存放替换字符，因为是字符数组，需要挨个字符存放
            if (aChar == ' '){
                newChars[size++] = '%';
                newChars[size++] = '2';
                newChars[size++] = '0';
            } else newChars[size++] = aChar;
        }
        // 将字符数组转换为字符串
        return new String(newChars,0,size);
    }
}