python怎么实现两个字符串乘法
这篇文章主要介绍“python怎么实现两个字符串乘法”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“python怎么实现两个字符串乘法”文章能帮助大家解决问题。
两个字符串相乘,基本思路是num1
依次乘以num2
各个数位上的数字,再将其累加,如下图所示:
需要注意的是,对于高位的乘积,需要在后面补0,0的个数和num2
的数位有关系,十位补1个0,百位补2个0,假设num2
的长度为n,从左到右对其数位编号为0、1、2...i,总结规律为:补0的个数=n-1-i。
以下是具体代码:
#两个字符串相乘#基本思路是num1依次乘以num2各个数位上的数字,再将其累加fromadd_stringsimportadd_strings1#add_strings1作用是使两个字符串相加,可以参考前面的文章defmutiply_strings(num1,num2):res=''#最终的结果len_num1=len(num1)len_num2=len(num2)#使num1从左到右(方向无所谓,只要定义好每个数位的权即可)乘以num2各个数位,最后再相加foriinrange(len_num2):carry=0#进位w=len_num2-1-i#权值,有几个就需要在计算结果后面补几个零curRes=w*'0'#本次运算的结果forjinrange(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+curResifcarry:#最高位若有进位需要加上curRes=str(carry)+curRes#print(curRes)res=add_strings1(res,curRes)#累加每层的结果returnresif__name__=='__main__':print(mutiply_strings('234','234'))print(mutiply_strings('123456789','987654321'))print(123456789*987654321)
关于“python怎么实现两个字符串乘法”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识,可以关注亿速云行业资讯频道,小编每天都会为大家更新不同的知识点。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。