字符串相乘

题目链接

思路

• 对两个参数进行判断,如果有一个等于0;两数的乘积必然为0
• 两个自然数的积的位数,等于这两个数的位数的和,或者比这个和少1
• 使用数组储存两数的积;数组长度为两数长度之和
• 两个倒序循环嵌套相乘;相乘时要注意进位和加上次进位的数字
• 最后遍历数组,将数组中的元素拼接成字符串
• 拼接的过程中;数组第一位元素如果是0需要省略;
• 最后将拼接的字符串返回

java

public String multiply(String num1, String num2) {
    if ("0".equals(num1) || "0".equals(num2)) {
        return "0";
    }
    int length1 = num1.length();
    int length2 = num2.length();
    int[] result = new int[length1 + length2];
    for (int i = length1 - 1; i >= 0; i--) {
        int i1 = num1.charAt(i) - '0';
        for (int j = length2 - 1; j >= 0; j--) {
            int j1 = num2.charAt(j) - '0';
            int sum = (result[i + j + 1] + i1 * j1);
            result[i + j + 1] = sum % 10;
            result[i + j] += sum / 10;
        }
    }
    StringBuilder res = new StringBuilder();
    for (int i = 0; i < result.length; i++) {
        if (i == 0 && result[i] == 0) {
            continue;
        }
        res.append(result[i]);
    }
    return res.toString();
}

go

func multiply(num1 string, num2 string) string {
	if "0" == num1 || "0" == num2 {
		return "0"
	}
	length1 := len(num1)
	length2 := len(num2)
	result := make([]int, length1+length2)
	for i := length1 - 1; i >= 0; i-- {
		i1 := int(num1[i] - '0')
		for j := length2 - 1; j >= 0; j-- {
			j1 := int(num2[j] - '0')
			sum := result[i+j+1] + i1*j1
			result[i+j+1] = sum % 10
			result[i+j] += sum / 10
		}
	}
	var res string
	for i, v := range result {
		if i == 0 && v == 0 {
			continue
		}
		res += strconv.Itoa(v)
	}
	return res
}