python?實現(xiàn)兩個字符串乘法小練習(xí)
兩個字符串相乘,基本思路是num1依次乘以num2各個數(shù)位上的數(shù)字,再將其累加,如下圖所示:

需要注意的是,對于高位的乘積,需要在后面補0,0的個數(shù)和num2的數(shù)位有關(guān)系,十位補1個0,百位補2個0,假設(shè)num2的長度為n,從左到右對其數(shù)位編號為0、1、2...i,總結(jié)規(guī)律為:補0的個數(shù)=n-1-i。
以下是具體代碼:
#兩個字符串相乘
#基本思路是num1依次乘以num2各個數(shù)位上的數(shù)字,再將其累加
?
from add_strings import add_strings1 # add_strings1 作用是使兩個字符串相加,可以參考前面的文章
?
def mutiply_strings(num1,num2):
? ? res = '' ?# 最終的結(jié)果
? ? len_num1 = len(num1)
? ? len_num2 = len(num2)
?
? ? # 使num1從左到右(方向無所謂,只要定義好每個數(shù)位的權(quán)即可)乘以num2各個數(shù)位,最后再相加
? ? for i in range(len_num2):
? ? ? ? carry = 0 ?# 進(jìn)位
? ? ? ? w = len_num2-1-i # 權(quán)值,有幾個就需要在計算結(jié)果后面補幾個零
? ? ? ? curRes = w*'0' # 本次運算的結(jié)果
?
? ? ? ? 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: # 最高位若有進(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 實現(xiàn)兩個字符串乘法小練習(xí)的文章就介紹到這了,更多相關(guān)python 實現(xiàn)兩個字符串乘法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
python皮爾遜相關(guān)性數(shù)據(jù)分析分析及實例代碼
這篇文章主要為大家介紹了python皮爾遜相關(guān)性分析及實例代碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-02-02
django echarts餅圖數(shù)據(jù)動態(tài)加載的實例
今天小編就為大家分享一篇django echarts餅圖數(shù)據(jù)動態(tài)加載的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
python使用循環(huán)實現(xiàn)批量創(chuàng)建文件夾示例
這篇文章主要介紹了python使用循環(huán)實現(xiàn)批量創(chuàng)建文件夾示例,需要的朋友可以參考下2014-03-03
使用Python在Excel工作表中創(chuàng)建數(shù)據(jù)透視表的方法
在數(shù)據(jù)處理和分析工作中,Excel作為一個廣泛使用的工具,提供了強大的功能來管理和解析數(shù)據(jù),當(dāng)面對大量復(fù)雜的數(shù)據(jù)集時,為了更高效地總結(jié)、分析和展示數(shù)據(jù),創(chuàng)建數(shù)據(jù)透視表成為一種不可或缺的方法,本文將介紹如何使用Python在Excel工作表中創(chuàng)建數(shù)據(jù)透視表2025-01-01
keras 自定義loss model.add_loss的使用詳解
這篇文章主要介紹了keras 自定義loss model.add_loss的使用詳解,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
Python使用shelve模塊實現(xiàn)簡單數(shù)據(jù)存儲的方法
這篇文章主要介紹了Python使用shelve模塊實現(xiàn)簡單數(shù)據(jù)存儲的方法,涉及shelve模塊實現(xiàn)數(shù)據(jù)存儲的技巧,需要的朋友可以參考下2015-05-05

