将字符串中的空字符全部替换为别的字符串 Python 版

题目：
给定一个字符类型的数组 chas[]， 其右半边全部是空字符，左半边没有空字符；现在需要将左半边所有的空格space替换为 “%20”，现在的假设是右半边足够大，不需要考虑这个空间。
例如：chas = [’ ‘,’a’,’ ‘,’b’,’ ‘,’ ‘,’g’]
输出的结果是 [‘%’, ‘2’, ‘0’, ‘a’, ‘%’, ‘2’, ‘0’, ‘b’, ‘%’, ‘2’, ‘0’, ‘%’, ‘2’, ‘0’, ‘g’]

要求：时间复杂度是O(N)，空间复杂度是O(1)。

代码：

    def replace_space(self, str_list):  # 字符串的调整与替换,时间复杂度o(n),空间复杂度o(1)
        num = 1
        for i in xrange(0, len(str_list)):
            if str_list[i] == ' ':
                num += 1
        length = len(str_list) + 2 * num - 2
        i = k = len(str_list)
        while i < length:
            str_list.append('0')
            i += 1
        i -= 1
        for j in xrange(k-1, -1, -1):  # 逆序
            if str_list[j] == ' ':
                str_list[i] = "0"
                i -= 1
                str_list[i] = "2"
                i -= 1
                str_list[i] = "%"
                i -= 1
            else:
                str_list[i] = str_list[j]
                i -= 1
        return str_list

分析：
这个问题就是不让使用一个新建的数组来存放生成的结果，所以需要逆序来处理这个问题。也就是从后往前存储生成的数组。