python?實現兩個字符串乘法小練習
更新時間:2022年02月21日 10:50:30 作者:驚瑟
這篇文章主要給大家分享的是python?實現兩個字符串乘法小練習,兩個字符串相乘,基本思路是num1依次乘以num2各個數位上的數字,下面分享的內容,可作為大家平時學習的小練習,需要的朋友可以參考下,希望對你的學習有所幫助
兩個字符串相乘,基本思路是num1
依次乘以num2
各個數位上的數字,再將其累加,如下圖所示:
需要注意的是,對于高位的乘積,需要在后面補0,0的個數和num2
的數位有關系,十位補1個0,百位補2個0,假設num2
的長度為n,從左到右對其數位編號為0、1、2...i,總結規(guī)律為:補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 實現兩個字符串乘法內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!