逍遥阁

go语言实现大数相加

关键词: golang

go语言实现大数相加

```
package main

import (
    "fmt"
)

func add(a, b string) string {
    aa := []byte(reverse(a))
    bb := []byte(reverse(b))
    _, max := getMinMax(len(aa), len(bb))
    var r []byte
    t := make([]byte, max+1)
    for i := 0; i < max; i++ {
        j := t[i]
        if len(aa) > i {
            j = j + getIntSub(aa[i])
        }
        if len(bb) > i {
            j = j + getIntSub(bb[i])
        }
        if j <= 9 {
            r = append(r, getIntAdd(j))
        } else {
            t[i+1] = 1
            r = append(r, getIntAdd(j%10))
        }
    }
    if t[max] == 1 {
        r = append(r, getIntAdd(1))
    }
    return reverse(string(r))
}

func getMinMax(m, n int) (int, int) {
    if m > n {
        return n, m
    } else {
        return m, n
    }
}

func reverse(s string) string {
    bytes := []byte(s)
    for i, j := 0, len(bytes)-1; i < j; i, j = i+1, j-1 {
        bytes[i], bytes[j] = bytes[j], bytes[i]
    }
    return string(bytes)
}

func getIntAdd(i uint8) uint8 {
    return i + 48
}

func getIntSub(i uint8) uint8 {
    return i - 48
}

func main() {
    fmt.Println(add("123", "1234"))
}
```

admin
2020-03-31 22:41:25
go

文章分类

文章标签

文章归档

友情链接

go语言实现大数相加