python?實(shí)現(xiàn)兩個(gè)字符串乘法小練習(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)文章希望大家以后多多支持腳本之家!
相關(guān)文章
django遷移文件migrations的實(shí)現(xiàn)
這篇文章主要介紹了django遷移文件migrations的實(shí)現(xiàn),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-03-03tkinter動(dòng)態(tài)顯示時(shí)間的兩種實(shí)現(xiàn)方法
這篇文章主要介紹了tkinter動(dòng)態(tài)顯示時(shí)間的兩種實(shí)現(xiàn)方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-01-01基于Python寫(xiě)個(gè)"點(diǎn)球大戰(zhàn)"小游戲
這篇文章主要為大家詳細(xì)介紹了如何利用Python寫(xiě)個(gè)簡(jiǎn)單的"點(diǎn)球大戰(zhàn)"小游戲,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2022-12-12Python中property函數(shù)用法實(shí)例分析
這篇文章主要介紹了Python中property函數(shù)用法,結(jié)合實(shí)例形式分析了property函數(shù)的功能、參數(shù)、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下2018-06-06Python實(shí)現(xiàn)圖片格式轉(zhuǎn)換小程序
這篇文章主要為大家詳細(xì)介紹了Python實(shí)現(xiàn)圖片格式轉(zhuǎn)換小程序,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-08-08Python利用splinter實(shí)現(xiàn)瀏覽器自動(dòng)化操作方法
今天小編就為大家分享一篇Python利用splinter實(shí)現(xiàn)瀏覽器自動(dòng)化操作方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-05-05使用Python簡(jiǎn)單的實(shí)現(xiàn)樹(shù)莓派的WEB控制
這篇文章主要介紹了使用Python簡(jiǎn)單的實(shí)現(xiàn)樹(shù)莓派的WEB控制的相關(guān)資料,需要的朋友可以參考下2016-02-02