AC 剑指 Offer 05. 替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

class Solution {
    /**
     * @Title: replaceSpace
     * @Description: 使用replaceAll函数，但是replaceAll里面其实使用了StringBuffer
     * @author: itbird
     * @date 2022年3月15日 下午3:08:37
     * @param s
     * @return String
     * 时间复杂度: O(N)
     * 空间复杂度: O(N)
     */
    public String replaceSpace(String s) {
        return s.replaceAll("\\s", "%20");
    }
    
    /**
     * @Title: replaceSpace
     * @Description: 遍历字符串数组，进行替换
     * @author: itbird
     * @date 2022年3月15日 下午3:08:37
     * @param s
     * @return String
     * 时间复杂度: O(N)
     * 空间复杂度: O(N)
     */
    public String replaceSpace1(String s) {
        //把字符串 s 中的每个空格替换成"%20"
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                builder.append("%20");
            } else {
                builder.append(s.charAt(i));
            }
        }
        return builder.toString();
    }
}