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)

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

(0)

相关推荐

  • Python入门基础之变量及字符串

    目录 变量 关于变量 变量名命名规则 字符串 原始字符串 长字符串 总结 变量 当把一个值赋给一个名字时,它就会存储在内存中,我们把这块内存称为变量(variable). 在大多数语言中,都把这种行为称为"给变量赋值"或"把值存储在变量中".不过,Python与大多数其他语言不同,它并不是把值存储在变量中,而更像把名字贴在值上面.所以,有些人会说Python没有变量,只有名字.变量就是一个名字,通过这个名字,我们可以找到想要的东西. 例如: 变量之所以称之为变量,正

  • python中最小二乘法详细讲解

    python中在实现一元线性回归时会使用最小二乘法,那你知道最小二乘法是什么吗.其实最小二乘法为分类回归算法的基础,从求解线性透视图中的消失点,m元n次函数的拟合,包括后来学到的神经网络,其思想归根结底全都是最小二乘法.本文向大家介绍python中的最小二乘法. 一.最小二乘法是什么 最小二乘法Least Square Method,做为分类回归算法的基础,有着悠久的历史(由马里·勒让德于1806年提出). 二.最小二乘法实现原理 通过最小化误差的平方和寻找数据的最佳函数匹配. 三.最小二乘法功

  • python实现矩阵乘法

    矩阵相乘需要前面矩阵的行数与后面矩阵的列数相同方可相乘.第一步,先将前面矩阵的每一行分别与后面矩阵的列相乘,作为结果矩阵的行列:第二步算出结果即可. # 2 3 3 4 # 1 2 3 # 4 5 6 # 1 2 3 4 # 5 6 7 8 # 9 10 11 12 lst1, lst2 = [], [] n1,m1,n2,m2 = map(int,input().split()) for i in range(n1):     nums = list(map(int,input().split

  • python封装json格式字符串并处理单双引号问题

    在使用python做web服务的时候会有数据交互的情况,大多数目前会采用json格式的数据来交互,接收者接收到标准的json格式数据后,会比较方便解析数据. 我这里有一个场景是将三个数组类型的数据封装成json格式的字符串并发送给消费方,三个数组类型的数据是: print(boxes) print(scores) print(txts) #以下是打印结果 #第一个: [array([[292., 294.], [331., 293.], [349., 848.], [309., 850.]],

  • Python 数据类型中的字符串和数字

    目录 一.变量 1.变量 2.变量的命名规则 二.标准数据类型 1.字符串 字符串(string) 转义字符 修改字符串大小写 删除字符串空白 判断字符串全是字母或数字 字符串查找 字符串替换 2.数字(Number) 一.变量 1.变量 Python 中的变量不需要声明.每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建. 在 Python 中,变量就是变量,它没有类型,我们所说的"类型"是变量所指的内存中对象的类型. 等号(=)用来给变量赋值. 等号(=)运算符左边是一个变量

  • Python实现曲线拟合的最小二乘法

    本文实例为大家分享了Python曲线拟合的最小二乘法,供大家参考,具体内容如下 模块导入 import numpy as np import gaosi as gs 代码 """ 本函数通过创建增广矩阵,并调用高斯列主元消去法模块进行求解. """ import numpy as np import gaosi as gs shape = int(input('请输入拟合函数的次数:')) x = np.array([0.6,1.3,1.64,1

  • 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_st

  • Python求两个字符串最长公共子序列代码实例

    一.问题描述 给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence).比如字符串1:BDCABA:字符串2:ABCBDAB.则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二.算法求解 这是一个动态规划的题目.对于可用动态规划求解的问题,一般有两个特征:①最优子结构:②重叠子问题 ①最优子结构 设X=(x1,x2,...,xn)和Y=(y1,y2,...,ym)是两个序列,将X和Y的最长公共子序列记为LCS(X,Y) 找出LCS(X

  • python 随机数使用方法,推导以及字符串,双色球小程序实例

    如下所示: #随机数的使用 import random #导入random random.randint(0,9)#制定随机数0到9 i=random.sample(range(1,34),6)#输出6个随机数,范围是1到34 i.sort()#排序方法,排序时更改原数组,无返回值 sorted(i)#排序函数,排序时不影响原数组,产生新的排序后数据 print('----------------用上述的随机数做一个双色球---------------------') sj=random.sam

  • 使用python语言,比较两个字符串是否相同的实例

    在编写一些小程序时,我需要比较两个字符串是否相同.一开始的思路是使用ord()函数获取字符的整数表示,但是调试过后发现,ord()函数传入的汉字.英文.或者数字,必须是单个的文字,而不能是一个长度大于1的字符串.ipython给的报错是这样的 TypeError: ord() expected a character,but string of lenth 4 found 这也提醒了我,我的python编程基础不是很牢固,一些基本的函数特性没有弄清楚.今后一定要多多注意. 知道了问题出在哪里,就

  • python实现求两个字符串的最长公共子串方法

    如下所示: # coding:utf-8 ''' 求两个字符串的最长公共子串 思想:建立一个二维数组,保存连续位相同与否的状态 ''' def getNumofCommonSubstr(str1, str2): lstr1 = len(str1) lstr2 = len(str2) record = [[0 for i in range(lstr2+1)] for j in range(lstr1+1)] # 多一位 maxNum = 0 # 最长匹配长度 p = 0 # 匹配的起始位 for

  • python不相等的两个字符串的 if 条件判断为True详解

    今天遇到一个非常基础的问题,结果搞了好久好久.....赶快写一篇博客记录一下: 本来两个不一样的字符串,在if 的条件判断中被判定为True,下面是错误的代码: test_str = 'happy' if test_str == 'good' or 'happy': #这样if判断永远是True,写法错误 print('aa') else: print('bbbb') 这是正确的代码: test_str = 'happy' if test_str == 'good' or test_str ==

  • python实现查找两个字符串中相同字符并输出的方法

    本文实例讲述了python实现查找两个字符串中相同字符并输出的方法.分享给大家供大家参考.具体实现方法如下: seq1 = "spam" seq2 = "scam" res = [] for x in seq1: if x in seq2: res.append(x) print res 输出结果如下: ['s', 'a', 'm'] 希望本文所述对大家的Python程序设计有所帮助.

  • python求解数组中两个字符串的最小距离

    题目: 给定一个数组 strs,其中的数据都是字符串,给定两个字符串 str1,str2.如果这两个字符串都在 strs数组中,就返回它们之间的最小距离:如果其中任何一个不在里面,则返回 -1:如果两个字符串相等,则返回 0. 例如:给定['*','3','*','5','10','9','7','1','*'],再给定两个字符串'* '和'9',通过函数求得返回值 3. 分析:有两种方法 方法1: 遍历数组 strs,分别记录两个 str1 和 str2 的位置.求得最小的一个距离数字.这样做

  • Python中常用操作字符串的函数与方法总结

    例如这样一个字符串 Python,它就是几个字符:P,y,t,h,o,n,排列起来.这种排列是非常严格的,不仅仅是字符本身,而且还有顺序,换言之,如果某个字符换了,就编程一个新字符串了:如果这些字符顺序发生变化了,也成为了一个新字符串. 在 Python 中,把像字符串这样的对象类型(后面还会冒出来类似的其它有这种特点的对象类型,比如列表),统称为序列.顾名思义,序列就是"有序排列". 比如水泊梁山的 108 个好汉(里面分明也有女的,难道女汉子是从这里来的吗?),就是一个"

  • 跟老齐学Python之玩转字符串(1)

    如果对自然语言分类,有很多中分法,比如英语.法语.汉语等,这种分法是最常见的.在语言学里面,也有对语言的分类方法,比如什么什么语系之类的.我这里提出一种分法,这种分法尚未得到广大人民群众和研究者的广泛认同,但是,我相信那句"真理是掌握在少数人的手里",至少在这里可以用来给自己壮壮胆. 我的分法:一种是语言中的两个元素(比如两个字)和在一起,出来一个新的元素(比如新的字):另外一种是两个元素和在一起,知识两个元素并列.比如"好"和"人",两个元素和

随机推荐