給定兩個以字符串形式表示的非負整數 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）或直接將輸入轉換為整數來處理。

模擬

小學時學的乘法列豎式，現在用編程語言給抽象出來而已，拿筆算一算就OK。

Code

def multiply(self, num1: str, num2: str) -> str:if num1 == '0' or num2 == '0':return '0'len1, len2 = len(num1), len(num2)ans = [0 for _ in range(230)]for i in range(len1):for j in range(len2):ans[len1 - i + len2 - j - 1] += int(num1[i]) * int(num2[j])for i in range(1, len1 + len2 + 1):ans[i + 1] += ans[i] // 10ans[i] %= 10ans[0] = len1 + len2while ans[ans[0]] == 0 and ans[0] > 1:ans[0] -= 1return ''.join(list(map(str, ans[1: ans[0] + 1][::-1])))

總結

以上是生活随笔為你收集整理的43. Multiply Strings 字符串相乘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。