CompetitiveLin
diff --git a/‎Simulation/43. 字符串相乘.md
Copy file name to clipboard
+63Lines changed: 63 additions & 0 deletions b/‎Simulation/43. 字符串相乘.md
Copy file name to clipboard
+63Lines changed: 63 additions & 0 deletions
@@ -0,0 +1,63 @@
+#### 43. 字符串相乘
+
+难度：中等
+
+---
+
+给定两个以字符串形式表示的非负整数 `num1` 和 `num2`，返回 `num1` 和 `num2` 的乘积，它们的乘积也表示为字符串形式。
+
+ **注意：** 不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
+
+ **示例 1:** 
+
+```
+输入: num1 = "2", num2 = "3"
+输出: "6"
+```
+
+ **示例 2:** 
+
+```
+输入: num1 = "123", num2 = "456"
+输出: "56088"
+```
+
+ **提示：** 
+
+*   `1 <= num1.length, num2.length <= 200`
+*   `num1` 和 `num2` 只能由数字组成。
+*   `num1` 和 `num2` 都不包含任何前导零，除了数字0本身。
+
+---
+
+模拟：
+
+```Java
+func multiply(num1 string, num2 string) string {
+	if num1 == "0" || num2 == "0" {
+		return "0"
+	}
+	m, n := len(num1), len(num2)
+	array := make([]int, m+n)	//  两数相乘，最大长度为 m+n
+	for i := m - 1; i >= 0; i-- {
+		temp1 := int(num1[i] - '0')
+		for j := n - 1; j >= 0; j-- {
+			temp2 := int(num2[j] - '0')
+			array[i+j+1] += temp1 * temp2	//  存储的是乘积，没向前进位
+		}
+	}
+    //  处理进位，i的进位位置在i-1位置
+	for i := len(array) - 1; i > 0; i-- {
+		array[i-1] += array[i] / 10
+		array[i] %= 10
+	}
+	res := ""
+	for i := range array {
+		if i == 0 && array[i] == 0 {	//  如果第0位为0，则需要处理
+			continue
+		}
+		res += string(array[i] + '0')
+	}
+	return res
+}
+```