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