JZ2 替换空格 python

JZ2 替换空格

my version

class Solution:
    def replaceSpace(self , s ):
        ret = ''
        for char in s:
            if char == ' ':
                ret = ret + '%20'
            else:
                ret = ret + char
        return ret

Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用。
Python 访问子字符串，可以使用方括号来截取字符串。

book method
要求在原来的字符串上进行替换，先统计空格数目，再从后往前移动可降低时间复杂度为O(n)

在合并两个数组或字符串时，如果从前往后复制每个数字则需要重复移动数字多次，那么可以考虑从后往前复制，减少移动次数，从而提高效率