python_code/Multiply strings at master · netsetos/python_code · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
def multiply_str(str1,str2):
    len1=len(str1)
    len2=len(str2)

    str1 = list(map(int,reversed(str1)))
    str2 = list(map(int, reversed(str2)))

    res = [0 for i in range(len1+len2)]

    for j in range(len2):
        for i in range(len1):

            res[i+j] = res[i+j]+str1[i]*str2[j]
            res[i+j+1] = res[i+j+1] +res[i+j]//10  #carry
            res[i+j] = res[i+j] % 10

    i=len(res)-1
    while(res[i]==0 and i>0):
        i=i-1

    return "".join(map(str,res[:i+1][::-1]))


str1="78"
str2="57"
print(multiply_str(str1,str2))