当两个数和超过int64时,就不能用提供的相加操作,也就是 两个很大的数相加时,怎样求得结果。
思路也就是人计算两个数时的思路,从末尾开始相加,该进位进位,并记录下进位,从末尾往首计算;两个长度不一的数,以短为准。
给出实例代码(有待优化):
package main
import (
"bufio"
"fmt"
"os"
"strings"
)
func multi(str1,str2 string) (result string){
if len(str1)==0 && len(str2)==0{
result="0"
return
}
var index1=len(str1)-1
var index2=len(str2)-1
var left int
for index1>=0 &&index2>=0{
c1:=str1[index1]-'0'
c2:=str2[index2]-'0'
sum:=int(c1) + int(c2) + left
if sum>=10{
left=1
}else{
left=0
}
c3:=(sum%10) + '0'
result = fmt.Sprintf("%c%s",c3,result)
index1--
index2--
}
for index1>=0 {
c1:=str1[index1] -'0'
sum:=int(c1) + left
if sum>=10{
left=1
}else{
left = 0
}
c3 := (sum % 10) + '0'
result = fmt.Sprintf("%c%s",c3,result)
index1--
}
for index2>=0 {
c1:=str2[index2] -'0'
sum:=int(c1) + left
if sum>=10{
left=1
}else{
left = 0
}
c3 := (sum % 10) + '0'
result = fmt.Sprintf("%c%s",c3,result)
index2--
}
if left == 1{
result = fmt.Sprintf("1%s",result)
}
return
}
func main() {
reader:=bufio.NewReader(os.Stdin)
result,_,err := reader.ReadLine()
if err !=nil{
fmt.Println("Read from console err:",err)
return
}
strSlice:=strings.Split(string(result),"+")
if len(strSlice)!=2{
fmt.Println("Please input a+b")
return
}
strNumber1:=strings.TrimSpace(strSlice[0])
strNumber2:=strings.TrimSpace(strSlice[1])
fmt.Println(multi(strNumber1,strNumber2))
}