GoLang刷题之leetcode

题目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)
    
}