剑指Offer：替换空格（Python语言实现）

请实现一个函数，把字符串中的每个空格替换成"%20"。例如，输入"We are happy."，则输出"We%20are%20happy."。

列表化后遍历依次检测，使用索引赋值方式替换字符，这里使用join方法而不是+避免不必要的内存开销。

def replace_blank(s):
    if not s or ' ' not in s:
        return s

    res = list(s)
    for ri in range(len(res)):
        if res[ri] == ' ':
            res[ri] = "%20"
    return ''.join(res)


s = 'I am Watkins.'
print(replace_blank(s))

也可以直接使用字符串的replace方法，第三个参数用来设置替换的个数，默认是所有都替换。

def replace_blank(s):
    return s.replace(' ', '%20')


s = 'I am Watkins.'
print(replace_blank(s))

相关题目

有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入A1中，并且所有的数字是排序的。

从尾到头比较A1和A2中的数字，并把较大的数字复制到A1中的合适位置。在合并两个数组(包括字符串)时，如果从前往后复制每个数字(或字符)则需要移动数字(或字符)多次，那么可以考虑从后往前复制，这样就能减少移动的次数，从而提高效率。

def merge_orderly_array(nums1, nums2):
    if not nums2:
        return nums1

    if not nums1:
        nums1[:] = nums2[:]
        return nums1

    for nu in nums2:
        idx = len(nums1) - 1
        while idx >= 0 and nu < nums1[idx]:
            idx -= 1

        nums1.insert(idx+1, nu)
        # print(nums1)
    return nums1


nums1 = [2, 7, 13, 19, 23, 45]
nums2 = [1, 3, 8, 10, 31]
print(merge_orderly_array(nums1, nums2))

（最近更新：2019年09月20日）