剑指offer4(python)

def replaceSpace(str):
    """"
    实现一个函数，字符串中每个空格替换成"%20"
    """
    count =0
    for i in str:
        if i == " ":
            count += 1
    lenghth2 = len(str)+count*2
    str2 = [0]*lenghth2
    i = len(str)-1
    j = len(str2)-1
    while(i>=0):
        if(str[i]!=" "):
            str2[j] = str[i]
            j -= 1
            i -= 1
        if(str[i] ==" "):
            str2[j-2]="%"
            str2[j-1]="2"
            str2[j]="0"
            i -= 1
            j -= 3
    return str2

if __name__ == '__main__':
    str = "we are happy"
    result = replaceSpace(str)
    print(str)
    print(result)