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);
    }
}

• 時間複雜度：
• 空間複雜度：