图解算法数据结构--剑指 Offer 05. 替换空格

题目要求：

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

示例：

限制：

0 <= s 的长度 <= 10000

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

---

python代码：

根据题目要求，利用for循环实现，如果是空格就替换，得到的最新结果用列表存储。

class Solution(object):
    def replaceSpace(self, s):
        """
        :type s: str
        :rtype: str
        """
        str=[]
        for i in s:
            if i==' ':
                i='%20'
            str.append(i)#这个是列表
        results=''.join(str)
        return results
s='We are happy.'
p1=Solution()
p1.replaceSpace(s)

---

输出结果：

执行用时：12 ms, 在所有 Python 提交中击败了89.90%的用户

内存消耗：13.1 MB, 在所有 Python 提交中击败了41.57%的用户

---

与官方的比较：

官方用java写的，有点看不懂，但是python的内存消耗确实挺高。