43. 字符串相乘 - 力扣(LeetCode)

基础知识要求：

Java：方法、数组、if判断、while循环、for循环

Python： 方法、列表、if判断、while循环、for循环

题目： 

给定两个以字符串形式表示的非负整数 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代码示例：

public class BigNumberMultiplication {  
  
    public static String multiply(String num1, String num2) {  
        if ("0".equals(num1) || "0".equals(num2)) {  
            return "0";  
        }  
  
        int m = num1.length();  
        int n = num2.length();  
        int[] result = new int[m + n]; // 初始化结果数组，用于存储乘积的每一位  
  
        // 从字符串的末尾（最低位）开始遍历  
        for (int i = m - 1; i >= 0; i--) {  
            int x = num1.charAt(i) - '0'; // 将字符转换为数字  
            for (int j = n - 1; j >= 0; j--) {  
                int y = num2.charAt(j) - '0'; // 将字符转换为数字  
  
                // 计算当前位的乘积和进位  
                int sum = x * y + result[i + j + 1];  
  
                // 更新当前位的值（取个位数）  
                result[i + j + 1] = sum % 10;  
  
                // 更新进位（取十位数）  
                result[i + j] += sum / 10;  
            }  
        }  
  
        // 移除结果数组开头的零  
        StringBuilder sb = new StringBuilder();  
        for (int num : result) {  
            if (!(sb.length() == 0 && num == 0)) { // 跳过开头的零  
                sb.append(num);  
            }  
        }  
  
        return sb.toString();  
    }  
  
    public static void main(String[] args) {  
        System.out.println(multiply("2", "3"));    // 输出: 6  
        System.out.println(multiply("123", "456")); // 输出: 56088  
    }  
}

Python代码示例：

def multiply(num1, num2):  
    if num1 == '0' or num2 == '0':  
        return '0'  
      
    # 初始化结果字符串，预留一个位置给最高位的进位  
    result = ['0'] * (len(num1) + len(num2))  
      
    # 从字符串的末尾（最低位）开始遍历  
    for i in range(len(num1) - 1, -1, -1):  
        x = int(num1[i])  
        for j in range(len(num2) - 1, -1, -1):  
            y = int(num2[j])  
              
            # 计算当前位的乘积和进位  
            mul = x * y + int(result[i + j + 1])  
              
            # 更新当前位的值（取个位数）  
            result[i + j + 1] = str(mul % 10)  
              
            # 更新进位（取十位数）  
            result[i + j] = str(int(result[i + j]) + mul // 10)  
      
    # 去掉结果字符串开头的可能的前导零  
    i = 0  
    while i < len(result) - 1 and result[i] == '0':  
        i += 1  
      
    return ''.join(result[i:])  
  
# 示例测试  
print(multiply("2", "3"))  # 输出: "6"  
print(multiply("123", "456"))  # 输出: "56088"