题目43:字符串相乘
题目描述:
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。
注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
题解:
这个过程就像自己列竖式做乘法一样,注意进位情况和存在0乘数的情况
func multiply(num1 string, num2 string) string {
//判断一下有没有0
if num1 == "0"|| num2 == "0"{
return "0"
}
res := make([]int, len(num1)+len(num2))//i位数×j位数==i+j-1或者i+j位
n1, n2 := []byte(num1), []byte(num2)
for i:=0;i<len(num1);i++{
for j:=0;j<len(num2);j++{
res[i+j+1] += int(n1[i]-'0')*int(n2[j]-'0')
}
}
for i:=len(res)-1;i>0;i--{
res[i-1] += res[i]/10
res[i] = res[i]%10
}
if res[0] == 0{
res = res[1:]
}
resbyte := make([]byte, len(res))
for i:=0;i<len(res);i++{
resbyte[i] = '0' + byte(res[i])
}
return string(resbyte)
}