python 实现两个字符串乘法

    两个字符串相乘，基本思路是num1依次乘以num2各个数位上的数字，再将其累加，如下图所示：

     需要注意的是，对于高位的乘积，需要在后面补0，0的个数和num2的数位有关系，十位补1个0，百位补2个0，假设num2的长度为n，从左到右对其数位编号为0、1、2...i，总结规律为：补0的个数=n-1-i。

    以下是具体代码：

#两个字符串相乘
#基本思路是num1依次乘以num2各个数位上的数字，再将其累加

from add_strings import add_strings1 # add_strings1 作用是使两个字符串相加，可以参考前面的文章

def mutiply_strings(num1,num2):
    res = ''  # 最终的结果
    len_num1 = len(num1)
    len_num2 = len(num2)

    # 使num1从左到右（方向无所谓，只要定义好每个数位的权即可）乘以num2各个数位，最后再相加
    for i in range(len_num2):
        carry = 0  # 进位
        w = len_num2-1-i # 权值，有几个就需要在计算结果后面补几个零
        curRes = w*'0' # 本次运算的结果

        for j in range(len_num1):
            x = num1[len_num1-1-j] # 反序，因为num1要从右向左依次乘
            product = (ord(x)-ord('0'))*(ord(num2[i])-ord('0'))
            tmp = str((product+carry)%10)
            carry = int((product+carry)/10)
            curRes = tmp + curRes
        if carry: # 最高位若有进位需要加上
            curRes = str(carry) + curRes
        #print(curRes)
        res = add_strings1(res,curRes) # 累加每层的结果
    return res


if __name__ == '__main__':
    print(mutiply_strings('234','234'))
    print(mutiply_strings('123456789','987654321'))
    print(123456789*987654321)