feat: 43字符串相乘

Author: zhongxinming

43_multiply_strings.py

@@ -0,0 +1,49 @@
+"""
+https://leetcode-cn.com/problems/multiply-strings/
+给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/multiply-strings
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+"""
+
+
+class Solution:
+	def multiply(self, num1, num2):
+		l1, l2 = len(num1), len(num2)
+		resp = [0] * (l1+l2)
+		for i in range(l1):
+			for j in range(l2):
+				resp[l1+l2-i-j-2] += int(num1[i]) * int(num2[j])
+		result, add = "", 0
+		for each in resp:
+			result, add = str((each+add) % 10) + result, (each+add) // 10
+		while True:
+			if result.startswith("0"):
+				result = result[1:]
+				continue
+			break
+		return result if result else "0"
+
+
+def main():
+	print(Solution().multiply('123', '456'))
+
+
+if __name__ == '__main__':
+	main()