title: leetcode no.43
categories:
tags:
給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。
示例 1:
輸入: num1 = "2", num2 = "3"
輸出: "6"
示例 2:
輸入: num1 = "123", num2 = "456"
輸出: "56088"
說明：num1 和 num2 的長度小於110。
num1 和 num2 只包含數字 0-9。
num1 和 num2 均不以零開頭，除非是數字 0 本身。
不能使用任何標準庫的大數型別（比如 biginteger）或直接將輸入轉換為整數來處理。
class solution(object):
def multiply(self, num1, num2):
""":type num1: str
:type num2: str
:rtype: str
核心思想：經典的大數乘法
核心就是迴圈 每次分別計算進製和計算餘位，注意整數和字串的轉換
"""num1_reverse = num1[::-1]
num2_reverse = num2[::-1]
result = [str(0) for i in range(1000)]
for i in range(len(num1_reverse)):
for j in range(len(num2_reverse)):
temp = int(num1_reverse[i]) * int(num2_reverse[j])
# 計算進製
result[i+j+1] = str(int(result[i+j+1]) + int((int(result[i+j]) + temp) / 10))
# 計算餘位
result[i+j] = str((int(result[i+j]) + temp) % 10)
result = result[::-1]
#print(result)
str_res = ""
flag = true
for i in range(len(result)):
if flag:
if result[i] != '0':
flag = false
str_res += result[i]
else:
str_res += result[i]
# 單獨處理為0的情況
if flag:
return "0"
return str_res
if __name__ == '__main__':
s = solution()
print(s.multiply('123','456'))
LeetCode第四十三題 字串相乘
multiply strings 問題簡介 給定兩個非負整數num1和num2型別為字串,返回num1和num2的乘積,結果型別也是字串 注 1.num1和num2的長度都小於110 2.num1和num2都只包含數字0 9 3.num1和num2都不包含任何前導零,除了數字0本身 4.不得使用任何...
左耳聽風 第四十三周
每週完成乙個arts 每週至少做乙個 leetcode 的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是 algorithm review tip share 簡稱arts leetcode229.求眾數 leetcode235.二叉搜尋樹的最...
python第四十三課 封裝性
1.物件導向的三大特性 封裝性 繼承性 多型性 封裝 封裝使用的領悟 1 生活層面 食品 快遞 計算機 明星.2 計算機層面 模組 類 函式.屬性資料的封裝與隱藏 許可權修飾符的概念 public 公共的，範圍最大 protected 收保護的 default 預設，預設 private 私有的，範...