LeetCode 剑指 Offer 05. 替换空格

目录结构

1.题目

2.题解

---

1.题目

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

示例：

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

限制：

0 <= s 的长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Offer05 {

    @Test
    public void test() {
        String s = "We are happy.";
        System.out.println(replaceSpace(s));
    }

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

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

• 时间复杂度：
• 空间复杂度：