02-替换空格

题目描述

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

我的代码

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        temp = ''
        for i in s:
            if i == ' ':
                i = '%20'
            temp+=i
        return temp

s = 'We Are Happy'
obj = Solution()
ret = obj.replaceSpace(s)
print(ret)

思路

问题1： 替换字符串，
是在原来的字符串上做替换，
还是新开辟一个字符串做替换！

问题2：在当前字符串替换，怎么替换才更有效率（不考虑现有的replace方法）。
1.从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下
2.从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

--------------高级代码----------------