python怎么实现两个字符串乘法

发布时间:2022-02-21 13:43:57 作者:iii
来源:亿速云 阅读:351

这篇文章主要介绍“python怎么实现两个字符串乘法”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“python怎么实现两个字符串乘法”文章能帮助大家解决问题。

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

python怎么实现两个字符串乘法

需要注意的是,对于高位的乘积,需要在后面补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)

python怎么实现两个字符串乘法

关于“python怎么实现两个字符串乘法”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注亿速云行业资讯频道,小编每天都会为大家更新不同的知识点。

推荐阅读:
  1. python怎么实现输出九九乘法表
  2. Python中怎么实现两个任意字符串乘积

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python

上一篇:Pycharm下载pyinstaller报错:You should consider upgrading如何解决

下一篇:让Python性能起飞的技巧有哪些

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》