瞪大眼睛搞算法 DAY2--剑指 Offer 05

剑指 Offer 05 . 替换空格

题目来源：剑指 Offer 05 . 替换空格

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

示例：
输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：
0 <= s 的长度 <= 10000

方法一: 字符串化为列表

由于python中字符串是不可修改的，考虑将字符串化成列表，将列表中的空格remove掉，再insert’%20’，最后使用join将列表连接成字符串

class Solution:
    def replaceSpace(self, s: str) -> str:
        n = (len(s))
        s_list = list(s)
        for i in range(n):
            if s_list[i] == ' ':
                s_list.remove(s_list[i])
                s_list.insert(i,'%20')
        return ''.join(s_list)

方法二: 新建一个字符串

新建一个字符串，存储正常字符，遇到空格就改成’%20’

class Solution:
    def replaceSpace(self, s: str) -> str:
        s2 = ''
        for item in s:
            if item != ' ':
                s2 = concat(s2,item)
                # s2 = s2 + item
            else:
                # s2 = concat(s2,'%20')
                s2 = s2 + '%20'
        return s2

方法三: 函数

str.replace(old, new[, max])

class Solution:
    def replaceSpace(self, s: str) -> str:
        return s.replace(' ','%20')

---

一点感想： 基础的语法真的好重要啊！所有的算法题都能这么简单就好了。