替换空格

题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
要注意python中，string是一种不可变的数据类型，下列代码时错误的：

spam = 'I have a pet cat.'
spam[13] = 'r'

正确代码：

spam = 'I have a pet cat.'
spam = spam[:13] + 'r' + spam[14:]

AC代码：

def replaceSpace(self, s):
    # write code here
    string = list(s)
    n = len(string)
    for i in range(n):
        if string[i] == ' ':
            string[i] = '%20'
    return ''.join(string)

思考使用其他语言如何在给定字符串上做替换：
从前往后替换，后面的字符要不断往后移动，要多次移动，效率低下；
从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，效率更高。
使用list模拟这个过程，AC代码：

    count = 0
    for i in s:
        if i == ' ':
            count += 1
    n = len(s)
    string = ['0' for i in range(n+2*count)]
    for i in range(n-1, -1, -1):
        if s[i] != ' ':
            string[i+2*count]=s[i]
        else:
            count -= 1
            string[i+2*count] = '%'
            string[i+2*count + 1] = '2'
            string[i+2*count + 2] = '0'
    return ''.join(string)