【java】剑指offer05_替换空格

题目描述

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

示例 1：

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

0 <= s 的长度 <= 10000

我的解题思路：利用库函数replace(oldStr, newStr)

public String replaceSpace(String s) {
    return s.replace(" ", "%20");
}

 参考解题思路：

算法流程：

• 初始化一个 list (Python) / StringBuilder (Java) ，记为 res ；
• 遍历列表 s 中的每个字符 c ：

1. 当 c 为空格时：向 res 后添加字符串 "%20" ；
2. 当 c 不为空格时：向 res 后添加字符 c ；

• 将列表 res 转化为字符串并返回。

public String replaceSpace(String s) {
        StringBuilder str = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (c == ' ') {
                str.append("%20");
            } else {
                str.append(c);
            }
        }
        return str.toString();
    }

复杂度分析：
时间复杂度 O(N) ： 遍历使用 O(N) ，每轮添加（修改）字符操作使用 O(1) ；
空间复杂度 O(N) ： Python 新建的 list 和 Java 新建的 StringBuilder 都使用了线性大小的额外空间。

作者：jyd
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-ji-jian-qing-xi-tu-/