[劍指 offer]--面試題05. 替換空格

1 題目描述

請實現一個函數，把字符串 s 中的每個空格替換成"%20"。

示例 1：

輸入：s = “We are happy.”
輸出：“We%20are%20happy.”

限制：

0 <= s 的長度 <= 10000

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

2 解題思路

在 Python 和 Java 等語言中，字符串都被設計成不可變的類型，即無法直接修改字符串的某一位字符，需要新建一個字符串實現。

解題思路 參考大佬的解法，看鏈接即可面試題05. 替換空格 （極簡，清晰圖解）

3 解決代碼

• Java 代碼

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

    }
}

• python3 代碼

class Solution:
    def replaceSpace(self, s: str) -> str:
        res = []
        for c in s:
            if c == ' ':
                res.append("%20")
            else:
                res.append(c)
        return "".join(res)