剑指Offer（二）

替换空格

题目描述：

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

解题思路：

由于字符串的不可变性，先将其转换为列表，然后把列表中所有的空格元素替换为%20，最后再将列表连接为一个字符串。

代码如下：

class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        array=list(s)
        length=len(array)
        for i in range(length):
            if array[i]==' ':
                array[i]='%20'
        return ''.join(array)