【刷leetcode】3.把字符串 s 中的每个空格替换成“%20“

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制： 0 <= s 的长度 <= 10000

class Solution {
    public String replaceSpace(String s) {
        //1.新建一个空的StringBuilder
        StringBuilder sb = new StringBuilder();
        //2.将字符串s转换成字符数组，遍历字符数组，开始分情况向StringBuilder里添加东东
        for(Character c : s.toCharArray())
        {
            //2.1当遍历的字符是空格时
            if(c == ' ')
            {
                //往StringBuilder里添加"%20"
                sb.append("%20");
            }
            //2.2当遍历的字符不是空格时
            else
            {
                //往StringBuilder里添加这个字符就好啦
                sb.append(c);
            }
        }
        //3.将StringBuilder转换成字符串并返回
        return sb.toString();
    }
}

复杂度分析：

时间复杂度：O(n)
遍历字符数组O(n)
添加字符O(1)
空间复杂度：O(n) 额外新建了StringBuilder