剑指 offer 05.替换空格（python实现）

题干：

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例：
输入：s = “We are happy.”
输出：“We%20are%20happy.”

解题思路

方法一：使用python自带函数replace实现，将空格替换为%20直接返回即可 （当然，不推荐使用python内置函数进行解题）
方法二：定义一个空字符串，循环字符串，依次循环字符并进行拼接、如遇到空格就+ ‘%20’，最后返回该字符串
方法三：将字符串使用split函数按空格分割为列表，最后对列表拼接时加入’%20’
推荐第三种方法，时间复杂度、空间复杂度最佳

代码

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        # 方法一:
        return s.replace(" ","%20")

		# 方法二:
        res = ''
        for c in s:
            if c == ' ': 
                res = res + '%20'
            else: 
                res = res + c
        return res
        mylist = s.split(' ')

		# 方法三:
		mylist = s.split(' ')
        return '%20'.join(mylist)