大数相加-golang实现

题目

计算两个大数相加的和，这两个大数会超过int64的表示范围

解题思路

既然数值已超过 int64，那就不能用数值的方式进行计算（当然也不可能这么简单），另辟蹊径，我们可以运用字符串的方式进行处理，这里注意边界判断处理以及进位的处理，特别是最后一个进位，如果忘记拼接到结果处，则会变成首位为 0 的尴尬情况。

代码实现

package main

import (
    "fmt"
    "bufio"
    "os"
    "strings"
)

func bigNumSum(a, b string) (result string) {
    if len(a) == 0 && len(b) == 0 {
        result = "0"
        return
    }

    var index1 = len(a) - 1
    var index2 = len(b) - 1
    var add int // 进位
    
    for index1 >= 0 && index2 >= 0 {
        c1 := a[index1] - '0' // ASCII转数字的方法
        c2 := b[index2] - '0'

        sum := int(c1) + int(c2) + add
        if sum >= 10 { // 处理进位
            add = 1
        } else {
            add = 0
        }

        c3 := (sum % 10) + '0' // 转回byte
        result = fmt.Sprintf("%c%s", c3, result)
        index1--
        index2--
    }

    for index1 >= 0 {
        c1 := a[index1] - '0'
        sum := int(c1) + add
        if sum >= 10 { // 处理进位
            add = 1
        } else {
            add = 0
        }

        c3 := (sum % 10) + '0' // 转回byte
        result = fmt.Sprintf("%c%s", c3, result) // 注意%c在前
        index1--
    }

    for index2 >= 0 {
        c2 := b[index2] - '0'
        sum := int(c2) + add
        if sum >= 10 { // 处理进位
            add = 1
        } else {
            add = 0
        }

        c3 := (sum % 10) + '0' // 转回byte
        result = fmt.Sprintf("%c%s", c3, result) // 注意%c在前
        index2--
    }

    if add == 1 {
        result = fmt.Sprintf("%d%s", add, result)
    }

    return
}

func main() {
    reader := bufio.NewReader(os.Stdin)
    result, _, err := reader.ReadLine()
    if err != nil {
        fmt.Println("read from console err : ",err)
        return
    }

    str := strings.Split(string(result), "+")
    if len(str) != 2 {
        fmt.Println("must input a+b")
        return
    }

    strNumber1 := strings.TrimSpace(str[0])
    strNumber2 := strings.TrimSpace(str[1])
    fmt.Println("the two big num Sum is ", bigNumSum(strNumber1, strNumber2))
}