05-替换空格

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

def replace_space(s):
　　 s = list(s)
    l1 = len(s)
    cnt = 0
    if l1<1:
        return None
    for ss in s:
        if ss == ' ':
            cnt+=1
    l2 = l1 + cnt*2
    s.extend(['']*cnt*2)
    i , j = l1-1, l2-1
    while i>=0:
        if s[i] != ' ':
            s[j]=s[i]
            i-=1
            j-=1
        else:
            s[j-2:j+1]='%20'
            i-=1
            j-=3

注：

由于python中不能直接在字符串上操作，需要先转为list。先遍历一遍字符串，统计空格的个数。然后扩展列表长度。用两个指针，一个指向字符串最后一个字符，一个指向列表的最后一个位置，从后往前遍历，遇到非空格直接复制，遇到空格，附为“%20”。时间复杂度O(n)。