文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

python 实现两个字符串乘法小练习

2024-04-02 19:55

关注

两个字符串相乘,基本思路是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)

 到此这篇关于python 实现两个字符串乘法小练习的文章就介绍到这了,更多相关python 实现两个字符串乘法内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯