剑指offer刷题：JZ2：替换空格

**题目：**请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
示例：

输入："We Are Happy"
返回值："We%20Are%20Happy"

代码：

class Solution:
    def replaceSpace(self , s ):
        ans=[]#定义一个空列表
        for x in s:
            if x==' ':
                ans.append('%20')
            else:
                ans.append(x)
        return"".join(ans)#将列表转化为字符

**思路：**定义一个空的列表去遍历字符串，遇到空格则存储字符“%20”，没有空格则存储字符值
时间复杂度为O(n)，空间复杂度为O（n）