Python实现两个字符串乘法算法详解
发布时间：2026-10-15| 5人浏览过
本文介绍如何使用Python实现两个字符串表示的大数乘法。核心思路是将num1依次与num2的每一位数字相乘，处理进位并补零后累加。文章提供了完整的算法代码，包含逐位计算、进位处理及字符串相加模块的调用，适用于学习大数运算逻辑和Python基础算法实现。
字符串乘法算法原理
实现两个字符串相乘的基本逻辑是num1依次与num2各个数位上的数字进行乘法运算，随后将所有中间结果累加，具体过程如下图所示：
在计算过程中需注意高位乘积的处理：需要在结果后补0，补0的数量取决于num2的数位位置。例如十位补1个0，百位补2个0。若num2的长度为n，从左至右对其数位索引编号为0、1、2...i，则补0数量的规律为：n-1-i。
Python代码实现
以下是具体的Python实现代码：
#两个字符串相乘
#基本思路是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字符串处理内容，建议查阅本站往期文章或继续浏览后续内容，感谢支持！
免责声明：本文内容仅供参考，不代表本站观点。转载或引用请注明出处。
