快捷導(dǎo)航

python?實(shí)現(xiàn)兩個(gè)字符串乘法小練習(xí)

更新時(shí)間：2022年02月21日 10:50:30 作者：驚瑟

這篇文章主要給大家分享的是python?實(shí)現(xiàn)兩個(gè)字符串乘法小練習(xí)，兩個(gè)字符串相乘，基本思路是num1依次乘以num2各個(gè)數(shù)位上的數(shù)字，下面分享的內(nèi)容，可作為大家平時(shí)學(xué)習(xí)的小練習(xí),需要的朋友可以參考下，希望對(duì)你的學(xué)習(xí)有所幫助

兩個(gè)字符串相乘，基本思路是num1依次乘以num2各個(gè)數(shù)位上的數(shù)字，再將其累加，如下圖所示：

需要注意的是，對(duì)于高位的乘積，需要在后面補(bǔ)0，0的個(gè)數(shù)和num2的數(shù)位有關(guān)系，十位補(bǔ)1個(gè)0，百位補(bǔ)2個(gè)0，假設(shè)num2的長(zhǎng)度為n，從左到右對(duì)其數(shù)位編號(hào)為0、1、2...i，總結(jié)規(guī)律為：補(bǔ)0的個(gè)數(shù)=n-1-i。

以下是具體代碼：

#兩個(gè)字符串相乘
#基本思路是num1依次乘以num2各個(gè)數(shù)位上的數(shù)字，再將其累加
?
from add_strings import add_strings1 # add_strings1 作用是使兩個(gè)字符串相加，可以參考前面的文章
?
def mutiply_strings(num1,num2):
? ? res = '' ?# 最終的結(jié)果
? ? len_num1 = len(num1)
? ? len_num2 = len(num2)
?
? ? # 使num1從左到右（方向無(wú)所謂，只要定義好每個(gè)數(shù)位的權(quán)即可）乘以num2各個(gè)數(shù)位，最后再相加
? ? for i in range(len_num2):
? ? ? ? carry = 0 ?# 進(jìn)位
? ? ? ? w = len_num2-1-i # 權(quán)值，有幾個(gè)就需要在計(jì)算結(jié)果后面補(bǔ)幾個(gè)零
? ? ? ? curRes = w*'0' # 本次運(yùn)算的結(jié)果
?
? ? ? ? for j in range(len_num1):
? ? ? ? ? ? x = num1[len_num1-1-j] # 反序，因?yàn)閚um1要從右向左依次乘
? ? ? ? ? ? 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: # 最高位若有進(jìn)位需要加上
? ? ? ? ? ? curRes = str(carry) + curRes
? ? ? ? #print(curRes)
? ? ? ? res = add_strings1(res,curRes) # 累加每層的結(jié)果
? ? return res
?
?
if __name__ == '__main__':
? ? print(mutiply_strings('234','234'))
? ? print(mutiply_strings('123456789','987654321'))
? ? print(123456789*987654321)

到此這篇關(guān)于python 實(shí)現(xiàn)兩個(gè)字符串乘法小練習(xí)的文章就介紹到這了,更多相關(guān)python 實(shí)現(xiàn)兩個(gè)字符串乘法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: