本文介绍: 题目43：字符串相乘。
题目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)
}
原文地址:https://blog.csdn.net/weixin_50895338/article/details/135654729
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_59624.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
