题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%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 temps = 'We Are Happy'obj = Solution()ret = obj.replaceSpace(s)print(ret)

思路

问题1： 替换字符串，

是在原来的字符串上做替换，

还是新开辟一个字符串做替换！

问题2：在当前字符串替换，怎么替换才更有效率（不考虑现有的replace方法）。

1.从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下

2.从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

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